2019南昌网络赛I题 Yukino With Subinterval (动态主席树/CDQ)
题目链接 - 计蒜客2019南昌网络赛一个ACMer萌新 Happier233~题目简述:一个长度为n的数组,一共有m次操作,有两种操作:修改pos的值为x查询[L,R]范围内,权值在[X,Y]范围内的连续线段(线段内的权值相同)个数n,m<=2e5内存512MB,时限3.5秒题目思路:每次查询[L,R]范围内的线段,其实维护每个线段的开头的值就行了,然后查询[L+...
原创
2019-09-11 12:08:52 ·
292 阅读 ·
2 评论