摘要：
题目链接：传送门 题目大意：给一棵树，三种操作，query询问 a ~ b 路径上最大边权值，change改变按输入顺序的第 a 条边的 边权为 b，negate将 a~b路径上的边权值取相反数。 题目思路：树链剖分，取相反数直接更新到底就行，不用延迟标记，若非要延迟的话，则线段树需保存最大值和 最 阅读全文
posted @ 2016-09-29 18:37
Kurokey
阅读(187)
评论(0)
推荐(0)
摘要：
题目链接：传送门 题目大意：长为 n 的数组，m 次询问，每次问区间 [l,r] 内第 k 小的数。 题目思路：主席树 应该是按权值建立线段树，先将权值离散化，然后利用前缀和的思想来解决。 主席树还是有点难理解，，， 阅读全文
posted @ 2016-09-29 08:21
Kurokey
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号