Sktn0089

摘要： 果然我的数据结构还是太弱了。 link 对于 F1，可以操作分块。 这里谈一谈对操作分块的理解： 每次询问时，对块内的修改需要快速查询，或者与块前面的修改快速结合。 对于前面的操作，有两种处理方法： 将前面的修改打包，也就是每求完一个块就加入对应的修改到全局维护中，然后用不超过根号左右的复杂度查询。 阅读全文