摘要: Luogu题目:https://www.luogu.com.cn/problem/CF600E 值域线段树加合并。 基本上就是裸的。 代码如下: 阅读全文
posted @ 2019-09-18 19:25 ChrisKKK 阅读(228) 评论(1) 推荐(0) 编辑
摘要: 题面:https://www.luogu.com.cn/problem/P4556 对于在一条(x,y)路径上将z加1。 就可以树上差分。 x和y都是加1。lca是减1,lca的father也是减1。 但是由于又有很多种不一样的种类。 还需要每个点维护一个线段树。 合并的时候求哪个种类是max。 最 阅读全文
posted @ 2019-09-18 17:41 ChrisKKK 阅读(199) 评论(0) 推荐(0) 编辑