poj3067专题
![【算法每日一练]-结构优化（保姆级教程 篇5 树状数组）POJ3067日本 #POJ3321苹果树 #POJ2352星星 #快排变形](https://img-blog.csdnimg.cn/direct/def3f777ee9f4eaabcf5feb11deee7de.png)
【算法每日一练]-结构优化（保姆级教程 篇5 树状数组）POJ3067日本 #POJ3321苹果树 #POJ2352星星 #快排变形
目录 今天知识点 求交点转化求逆序对，每次操作都维护一个y点的前缀和 树的变动转化成一维数组的变动，利用时间戳将节点转化成区间 离散化数组来求逆序对数 先将y排序，然后每加入一个就点更新求一次前缀和 POJ3067：日本 思路： POJ3321苹果树： 思路： 快排变形： 思路： POJ2352：星星 思
【算法每日一练]-结构优化（保姆级教程 篇5 树状数组）POJ3067日本 #POJ3321苹果树 #POJ2352星星
目录 今天知识点 求交点转化求逆序对，每次操作都维护一个y点的前缀和 树的变动转化成一维数组的变动，利用时间戳将节点转化成区间 先将y排序，然后每加入一个就点更新求一次前缀和 POJ3067：日本 思路： POJ3321苹果树： 思路： POJ2352：星星 思路： POJ3067：日本 东海岸有n个城市，西海岸有m个城市，每个海