摘要：
更新地址：传送门 权值线段树 所谓权值线段树，就是一种维护值而非下标的线段树，我个人倾向于称呼它为值域线段树。 举个栗子：对于一个给定的数组，普通线段树可以维护某个子数组中数的和，而权值线段树可以维护某个区间内数组元素出现的次数。 在实现上，由于值域范围通常较大，权值线段树会采用离散化或动态开点的策 阅读全文
摘要：
题面：传送门。 老师说今天要考一道线段树合并，然后。。。然后这道题我就GG了。（当然可以用线段树合并写，只是比较复杂） 有人赛时想了个贪心，然后被机房巨佬hack了，结果在hack的过程中巨佬想出了正解。。。 贪心思路： 对于一个节点，取右边的（大一点的）肯定更优。 （其实很好hack啊，随便搞一条 阅读全文