摘要：
树状数组的模板，通过其性质，寻找i<j但a[i]>a[j]的个数，此处添加了离散化来优化时间，减小常数 阅读全文
摘要：
树状数组的模板，修改整个区间的值（加上x），查询某个节点，此处展示一个非差分的方法 阅读全文
摘要：
树状数组的模板，修改单点的值，查询某个区间 阅读全文
摘要：
对于进行广度优先搜索的队列中，应该始终满足两个性质： 性质1：若队首为第i层拓展到的节点，则队列中最多只能存在第i层和第i+1层的节点，不可能出现3层节点。 性质2：队列中的元素会严格按照层数单调递增，而且会按照入队的先后来判别拓展的优先程度，即先入队的一定是更优先的，而越往后越次之。 通过这两个性 阅读全文