摘要:
根据树状数组的“区间修改,单点查询”我们知道用差分思想维护的树状数组 b , b[i] 的前缀和就是原数组 a[x] 增加的值,那么序列 a 的前缀和 a[1~x] 整体增加的值就是区间[1~x]的增加的值 原理不写了,直接写方法 在本题中,我们可以增加一个树状数组,用于维护 i b[i] 的 前缀 阅读全文
摘要:
主要涉及二维树状数组查询和修改 直接看代码: 阅读全文
摘要:
"原题" 根据题意 后加入的星星的纵坐标一定比前一个大或相等,所以在它之前所有横坐标小于等于它的星星一定在它的左下方。 注意数据范围! AC代码: 阅读全文