正解:主席树
解题报告:
懒得概括段落大意辣,,,挺显然的还$QwQ$
昂然后直接港这题怎么做了昂$QwQ$
首先考虑如果是单点修改,那就是个线段树板子嘛$QwQ$
然后现在是区间修改,对于区间修改,显然就考虑查分下,就变成单点修改辣$QwQ$
同时单点查询也就变成了区间查询
于是就主席树套下就好$QwQ$
$attention$,这儿有个我认为比较有用的小结论,就经常可以利用查分等手段,将单点查询区间修改与区间查询单点修改这种之类的彼此之间转换$QwQ$
然后这个小结论事实上在树上也有一定的应用,之前省选前$yyb$出的$T2$,$zsy$港了一个不记得什么东西的方法可以不用树剖,,,好像是把单点修改和子树修改想转换,,,?不记得辽,,,我哭死$QAQ$,,,如果哪天又想起来了可能会去问问学长什么的趴,,,$QAQ$大概不会有那天的$QwQ$
昂当然这种还是有一定局限性的,但也确实是一种比较妙的方法辣,还是要多思考多掌握昂$QwQ$