dcytrl

摘要： 题意 给定长度为 \(n\) 的序列 \(a\) 和定值 \(c\)，\(q\) 次操作，每次操作可以是单点修改，也可以是查询 \([l,r]\) 的所有区间长度 \(\le c\) 的子区间中区间和最大是多少。 \(c\le n\le 2\times10^5,q\le 5\times10^5,\l 阅读全文