后厂村真的堵！！！

UESTC-CDOJ

ACM _线段树(4) ACM-搜索(2) ACM_DP(5) ACM_fft(1) ACM_LCA(1) ACM_RMQ(1) ACM_二分图(1) ACM_后缀数组(1) ACM_字典树(1) ACM_思想(1) ACM_最大团(1) ACM_最短路径(2) ACM_树链剖分(2) ACM_模拟(1) ACM_矩阵快速幂(1) ACM_计算几何(2) android(1) Codeforces(2) HDU(44) POJ(14) 其他(3) 未归档(6) 算法(13) 闲来无事(1)

/ 注册

全部文章 / UESTC-CDOJ （共2篇）

CDOJ1601 - 二维树状数组（2017 UESTC Training for Data Structures）

传送门：CDOJ1601 题目思路：题目可以抽象为在一个坐标系中初始时所有点都为0，然后有m次操作，有两种 1，将一个矩形中的所有点都异或1,0变1,1变0， 2，查询一个点的数题目思路：这种题可以是一个一维问题扩栈而来，一维就是在x轴上，矩形变成一段区间，对于一维我们只需...

2017-07-03

0 452

CDOJ1583-树状数组（2017 UESTC Training for Data Structures）

传送门：CDOJ1583 题目大意：给你两个n个数的排列，问你从第一个排列通过交换相邻的数变为第二个排列的最小步数题目思路：因为只能交换相邻的数，所以我们可以贪心想到直接按顺序从左到右将第一个变为第二个，所一每个数的交换次数为移动到终点位置的距离，这里我们可以很好想到树状数...

2017-07-02

0 649