2023年4月13日
CF1473D 题解
摘要： 题目传送门 题目分析 线段树、前缀和、$\text{ST}$ 表题解都有了，我补一发猫树题解吧。 由于每次操作只能将大小改变成跟原来差 $1$，所以只需要知道这段操作中的最大值和最小值，最后所求的答案的范围就被卡住了。对于每一次操作，我们把操作序列拦腰斩断，那么分别求两边的范围，最后减去重复的部分即 阅读全文
posted @ 2023-04-13 18:21 yizhixiaoyun 阅读(32) 评论(0) 推荐(0)