摘要：传送门 BZOJ传送门（权限题） 看到n小于20，就可以想到搜索 所有的数要么在集合a中，要么在集合b中，要么都不在 可是3^n复杂度会炸，我们考虑优化 可以利用折半搜索，将前面一半的所有可能情况与后一半列举 排序扫描统计答案 由于选择情况可能会重复，我们还要记录一下状态，然后在统计时判断一下 统计 阅读全文

摘要：点分治的入门练习。 题目链接 BZOJ的链接（权限题） 关于点分治的思想我就不再重复了，这里重点说一下如何判重。 我们来看上图，假设我们去除了1节点，求出d[2]=1,d[3]=d[4]=2 假设k为5，这样我们会认为节点（2,3）（2,4）（3,4）的距离小于k，从而累计到答案中 但是我们以2为r 阅读全文

摘要：题目大意 给一个初始全0的矩阵，操作1为将（i，j）处的元素加上k 操作2为输出子矩阵（a，b）（c，d）的所有元素和 操作3为结束程序 二维树状数组模板 唯一要注意的是题目中从0开始标号，所以要将所有的坐标都加1再进行操作 阅读全文

摘要：好像树状数组虽然常数小，编程简单，可是资瓷的操作有限， 普通的树状数组只资瓷单点修改和区间查询，首先要将其升级为区间修改 我们利用差分来进行 定义差分数组b[i]=a[i]-a[i-1] 这样$ a[j]=\sum_{i=1}^jb[i] $ 这样我们只要用树状数组维护一下b[i]的前缀和就好了 修 阅读全文