摘要：
【题解】CF1142B Lynyrd Skynyrd(倍增) 调了一个小时原来是读入读反了.... 求子段是否存在一个排列的子序列的套路是把给定排列看做置换，然后让给定的序列乘上这个置换，问题就转化为最长上升序列。这是因为一个数的前驱后继是唯一的。 这一题稍微改变了一下，我们要求的是类似于$4\qu 阅读全文
摘要：
【题解】CF894E Ralph and Mushrooms (缩点) 这是紫？给个解方程算法 考虑一条边若可以重复遍历说明一定有环，有环的话一定会把环上的蘑菇榨干，考虑一条边从全部到榨干的贡献是多少 $$ \sum_{i=0}^x (w \sum_{j=0}^i j)=\sum_{i=0}^x ( 阅读全文