Ishtar~

摘要： 传送门【题目分析】果然重构才是真理吗。。。。。因为涉及路径操作，所以考虑树链剖分，线段树维护题意中的：1.区间颜色段数。2.区间左右颜色。3.区间覆盖标记。因为线段树的问题主要就是考虑push_up和push_down，此题push_up时记得将区间左右颜色赋值，然后... 阅读全文