csp-s模拟测试49(9.22)养花(分块/主席树)·折射(神仙DP)·画作-CSDN博客

网站介绍:最近有点头晕...........T1 养花考场我没想到正解,后来打的主席树,对于每个摸数查找1-(k-1),k-(2k-1)。。。的最大值,事实上还是很容易被卡的但是没有数据好像还比较友善,对于求一段区间的最大值,因为建的是权值线段树,所以只需查找满足在查找的这段权值的区间内并且在L-R之内就好在区间查询上稍改一下正解分块咕了.....**********..._养花 csp