LORDXX

摘要： 树链剖分。 先做轻重链剖分后，维护每一条链上的信息。初始树为空。 以每一条重链的头top为基点，建立单调栈。栈内维护，从大到小，该链上修改的深度，以及对应颜色。 每一次修改，如果栈内有比他浅的点，即，若我们把当前的颜色涂上，会使得之前的颜色覆盖掉，故我们清除掉该颜色。不断弹栈，直到为空或者栈顶比他深 阅读全文

摘要： 在多校前，练练手，发现自己真的好菜。 一开始队友开了签到题，我随便一看看到了M，然后写了一个待修主席树，然后呢大概长这个样子 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdl 阅读全文