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