You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

1.7 KiB

This file contains invisible Unicode characters!

This file contains invisible Unicode characters that may be processed differently from what appears below. If your use case is intentional and legitimate, you can safely ignore this warning. Use the Escape button to reveal hidden characters.

This file contains ambiguous Unicode characters that may be confused with others in your current locale. If your use case is intentional and legitimate, you can safely ignore this warning. Use the Escape button to highlight these characters.

##zkw 线段树的介绍

HDU 5820 Lights【zkw线段树扫描线】

Bzoj 3813  (区间内某个值是否出现过) codevs 2000 (区间最长上升子序列) codevs 3044 (矩阵面积求并) Hdu 4419 (多色矩形面积并) Hdu 2305 (最值维护)

在树上做主席树,用到树上差分

差分思想+主席树,难题

dfs序+主席树

以及我个人关于一类题用主席树的想法

(7)、可持久化线段树 (主席树)

AcWing 255. 第K小数

P3834 【模板】可持久化线段树 2 本题和AcWing 255是一道题,数据范围是2e5,其它一样一样的

POJ K-th Number
POJ 2761 Feed the dogs
这两道题与上面两道也是同一道题,不过这里可以考虑学习整体二分进行解决

P3567 [POI2014]KUR-Couriers

P1801 黑匣子

P3919 【模板】可持久化线段树 1(可持久化数组)

HDU 5280 Lights