摘要：传送门： 解题思路： 算是补坑了，这题除了Invert以外就可以树剖线段树解决了。 考虑Invert操作，延续先前树链剖分的做法，考虑先前算法的瓶颈。 最暴力的方法是暴力交换权值，然而这种方法忽略了当前树链剖分序的一个性质，那就是很多部分的树链是连续的，而且仅有$O(\lg n)$个区间。 考虑只有 阅读全文

摘要：Description 给定N个仅有a~z组成的字符串ai,每个字符串都有一个权值vi,有M次操作，操作分三种： Cv x v':把第x个字符串的权值修改为v' Cs x a':把第x个字符串修改成a' Q:求出当前的最大权字符串集合，使得这个集合中的字符串经过重新排列后满足除最后一个字符串外，前一 阅读全文