摘要：题目链接： https://www.luogu.com.cn/problem/P6144 题意： 已经描述的很清楚了，略。 题解： 考虑 \(K=1\) 时的做法： 此时如果沿用 G 组该题的简单做法，是行不通的。 不过仍然是类似的做法，以每个区间结尾的贡献的和。 考虑区间 \([l,r]\) ： 阅读全文

摘要：DAY1~4 听不懂。 DAY5 以为考场很远，结果不到半小时就到了。 进考场睡了会觉。 先看一遍题，没有奇奇怪怪的题。 又看了一遍，以为 T1 是个啥可持久化，T2 推了一下会 \(O(N|S|)\) 且没有括号号的。 T3 推了一会，会了个根号分治，写了会发现不用矩阵快速幂，复杂度按理是 \(M 阅读全文