该文被密码保护。

摘要：题目 思路就很妙啊 显然一看就是要用线段树做，但是它巧妙的地方在于把序列变成01串了，因为只要查一个数$q$，所以 \(≥q\) 的记成1，$<q$的记成0 然后就上线段树了，排序就很好做了，升序就是这个区间里0都放前面1都放后面，降序反过来，1都放前面0都放后面 那最后怎么统计答案呢？ 你看标签都 阅读全文

摘要：#P4302字符串折叠 P4302字符串折叠 区间DP f[i][j]表示i到j的最小表示 枚举区间[l,r]，当循环节的长度是[r-l+1]的因数时可以循环，否则不能 因为在压缩后的字符串中一位数字也算一个字符，所以要分情况计算压缩后的字符串长度： 当循环100次时，返回3（位数）+2（括号占2个 阅读全文