JOI

题目其实就是求 $\sum_{i=L}^Rmax_{j=i-T}^i\space a_i$ 首先，我们只需要维护在 $t$ 时刻的 $a_i$ 相对于最初的 $a_i$ 的增量 $val_i$ 就可以了。 令 $l_i$ 表示在 $i$ 左边第一个 $j$ 满足 $a_j>a_i$，$r_i$ 表示 ......

小蒟蒻的第二篇题解，有问题请指出。 ## 思路 用三重循环依次找出 `I`、`O`、`I`。 第一个循环找第一个 `I`，若找出，继续第二个循环找 `O`，若找出，最后第三个循环找 `I`，若全部找出，直接输出 `Yes` 返回 $0$ 结束。遍历整个字符串也没有 `I`、`O`、`I` 的话，便输 ......

##### JOI 2020 Just Long Neckties 首先一定是贪心将两个从小到大排。然后考虑维护 $a_i-b_i$ 的前缀 max 与 $a_{i+1}-b_i$ 的后缀 max 即可。 https://qoj.ac/submission/113106 ##### JOI 2020 ......

套路题，来讲个套路解法。 如果没有后缀的要求，答案就是 trie 树的子树内字符串数量。现在加上了后缀，尝试继续使用 trie 树解决问题。 我们建立两棵 trie 树 $T_1,T_2$，其中 $T_1$ 是正常的 trie 树，$T_2$ 是每个字符串翻转后的 trie 树。这样的话，包含给定后 ......

水个题。 好像是连续段 DP 模板题，但是没怎么做过连续段 DP。 连续段 DP 大致思想就是对排列的计数，可以按照某个顺序依次填入每个数，将当前填的数看做若干连续段，每次考虑合并两个连续段，新建两个连续段或拓展一个连续段，然后就容易对排列进行计数了。 这题有一个绝对值的限制，而我们可以把绝对值按照 ......

发现上午高强度想题之后下午就啥都不想干了。 神秘构造题，我属实是啥也不会了。 先把下标改成从 $0$ 开始。 首先看到格子上的连续 $k$ 的骨牌显然能想到将格子 $k$ 染色。而由于有删除一行的操作，按照普通的染色方法好像并不好看，所以我们按列染色。这样我们统计每个颜色上的格子的数量$\bmod ......

题目链接 首先发现斜着平移比较难处理，所以考虑将平面逆时针旋转 $45°$。 接着发现风化也不好处理，但是风化的一定不会作为答案，所以我们可以离线，然后倒着处理操作，上升变为下降。 我们发现每个初始 $0$ 点最后的坐标就是它正着做时初始的坐标，且每次操作都只会将连续一段点的 $x,y$ 坐标修改。 ......

算是一道比较好想的题 (?) 首先将 $A$ 数组排序，从小到大插入 $f$ 中，就可以脱掉绝对值符号。 设 $f_{i,j,s,t} $ 为插入前 $i$ 小的数，在 $f$ 数组中形成了 $j$ 段，对整个柿子的贡献为 $s$ ，且确定了 $t$ 个边界（即不能在左边界的左边或右边界的右边再插入 ......