随笔分类 -  数据结构——线段树合并

CF1455G Forbidden Value
摘要：命运啊，说是注定，不如说是你忘了是在何时做了选择。 阅读全文
posted @ 2021-12-02 13:47 fhq_treap 阅读(96) 评论(0) 推荐(0)
[APIO2012]派遣
摘要：看着$dp$标签进来的。 结果是个数据结构嘛。 这个对于每个人都维护一下子树里$sum ⇐ m$的最大人数就好了。 考虑贪心一下就不说了。从叶子节点往上合并堆，当然这种简单的合并操作，$stl$最好，跑得还很快。 [APIO2012]派遣 #include<iostream> #include<cs 阅读全文
posted @ 2021-05-26 20:18 fhq_treap 阅读(43) 评论(0) 推荐(0)
[HNOI2012]永无乡
摘要：权值线段树合并裸题。 [HNOI2012]永无乡 #include<iostream> #include<cstdio> #define ll long long #define N 100005 ll head[N]; ll n,m; ll v[N << 5],ls[N << 5],rs[N << 阅读全文
posted @ 2021-04-18 14:13 fhq_treap 阅读(76) 评论(0) 推荐(0)