算法-线段树
FawkesLi
这个作者很懒,什么都没留下…
展开
-
poj 2104 主席树
自己敲一个模板以后用 #include <cstdio> #include <iostream> #include <iomanip> #include <string> #include <cstdlib> #include <cstring> #include <queue> #include <set> #include <vector> #include <map> #includ原创 2020-07-06 11:29:40 · 99 阅读 · 0 评论 -
bzoj 3674
主席树加并查集 #include <cstdio> #include <iostream> #include <iomanip> #include <string> #include <cstdlib> #include <cstring> #include <queue> #include <set> #include <vector> #include <map> #include .转载 2020-06-08 23:15:10 · 128 阅读 · 0 评论 -
poj 3667
写了4个小时,人都给我弄傻了,很有参考意义的一道题 #include <cstdio> #include <iostream> #include <iomanip> #include <string> #include <cstdlib> #include <cstring> #include <queue> #include <set> #include <vector> #include <原创 2020-06-08 14:27:58 · 152 阅读 · 0 评论 -
cf 1326e
题意: 先给你n,再给你一个长度为n排序p(排序表示1<=pi<=n,且pi!=pj),再给你一个长度为n的排序q。(假设现在所有数组都是1序而不是0序) 你有一个集合a,你要挨个把pi放入集合,如果第i位是炸弹,则移除集合的最大值,最后集合的最大值就是集合的值。 你要求出n个集合的值,当q1,q2…qk-1为炸弹时。(1<=k<=n)(k=1时,没用炸弹) 样例输入 6 ...原创 2020-03-24 11:43:06 · 235 阅读 · 0 评论 -
poj 2528
二维离散化+区间线段树 #include <iostream> #include <cstdio> #include <iomanip> #include <string> #include <cstdlib> #include <cstring> #include <queue> #include <set...原创 2020-01-12 17:03:04 · 208 阅读 · 0 评论