MJT1204

摘要： 4515: [Sdoi2016]游戏 链接 分析： 树链剖分 + 超哥线段树。注意细节。 代码： 阅读全文

摘要： G. Distinctification 链接 分析： 线段树合并 + 并查集。 最后操作完后a连续递增的一段，b一定是递减的。最后的答案是$\sum (a_{new}-a_{odd}) \times b_i$，即改变后的a减去之前的a。 那么对于连续的一段考虑怎么求。按照bi建立权值线段树，线段树 阅读全文