寒江陪烟火🔥
寒江陪烟火🔥
全部文章
主席树
acm相关(6)
dp(68)
RMQ(5)
STL(6)
二分匹配(23)
二分查找(2)
分治法(3)
划分树(1)
单调队列(2)
博弈(11)
字典树(3)
字符串处理(1)
学习(1)
并查集(4)
强联通分量(3)
归并排序(1)
拓扑排序(1)
搜索(1)
数论(8)
最小生成树(3)
最短路(5)
树状数组(7)
树链剖分(4)
欧拉回路(5)
简单模版(14)
简单题(24)
线段树(13)
网络流(6)
归档
标签
去牛客网
登录
/
注册
寒江陪烟火🔥的博客
全部文章
/ 主席树
(共2篇)
POJ2104 K-th Number(主席树)
题意: 静态区间第K大 思路: 之前学划分树的时候当了模版练了, 感觉划分树真是不该学。。 又拿来练主席树吧 /* *********************************************** Author :devil **************...
2016-08-28
0
225
SPOJ3267 D-query(主席树模版)
题意: 给一个序列,问区间内有多少个不相同的数 思路: 主席树模版,按斌巨的模版写了一发orz /* *********************************************** Author :devil ***********************...
2016-08-12
0
243