摘要：
想到将最优化问题转化为数点问题的一步了，但是因为转化的姿势不太好导致我的数点不太能用特别简洁的数据结构维护，最后只好看题解（ 考虑先解决单组询问的问题，对于每个点 $i$，我们找出它左边最近的 $h_l\le h_i-D$ 的点 $l$，和它右边最近的 $h_r\le h_i-D$ 的点 $r$，然 阅读全文
摘要：
思路挺自然的一道 agc。 首先发现删除完字符后的状态可以用一个三元组 $(i,j,k)$ 表示，其中 $i$ 表示删除完之后只剩 $[i+1,n]$ 的后缀，$j$ 表示可以在后面插入 $j$ 个 $0$，$k$ 表示可以在后面插入 $k$ 个 $1$，显然不同的三元组能够得到的串是不同的，而一组 阅读全文