摘要:
DAY -1: 省选前集训因为某些事情感觉心情和状态异常的糟糕 坐在窗户上吹了半个小时的冷风之后觉得回家休息一段时间 (反正我家在保定,大不了我省选的时候直接去河北大学就好辣) 在家里颓了三天吧,想清楚了很多事情,也想不清楚了很多事情 总是看不懂自己到底想要什么,到现在也不懂自己想要什么 回家的时候 阅读全文
摘要:
黑树白 首先如果不是强制在线,这个题用莫队+树状数组就可以在O(n*sqrt(n)*log(n))的时间内搞定 如果没有修改操作,可以直接上主席树就可以辣 我们考虑修改操作,某一个修改操作对于某一个查询操作的贡献我们显然可以O(1)的计算 那么我们不妨对操作分块 将修改操作用一个数组存下来 每次询问 阅读全文