正解:树状数组+差分
解题报告:
不得不说灵巧真滴是越来越弱了...连模板题都要放上来了QAQ
因为今天考试的T3正解要用到树状数组这才警觉树状数组掌握得太太太太差了...之前一直靠线段树续着一条狗命然后又感觉挺复杂的就一直没了解也懒得去理解QAQ
然后赶紧就滚去把两个模板给做了
1就懒得港了实在太模板了,2的话是因为还要用差分然后巧的是差分我也不会so就顺便把差分也了解了下quq所以就觉得写下题解记录下趴quq
咕咕咕休息一下有时间再滚回来写QAQ
不得不说灵巧真滴是越来越弱了...连模板题都要放上来了QAQ
因为今天考试的T3正解要用到树状数组这才警觉树状数组掌握得太太太太差了...之前一直靠线段树续着一条狗命然后又感觉挺复杂的就一直没了解也懒得去理解QAQ
然后赶紧就滚去把两个模板给做了
1就懒得港了实在太模板了,2的话是因为还要用差分然后巧的是差分我也不会so就顺便把差分也了解了下quq所以就觉得写下题解记录下趴quq
咕咕咕休息一下有时间再滚回来写QAQ