摘要：（预计有很多博客要补，之前算法的复杂度分析也想补一补，有一场模拟赛要订正，还有KDTree要学） 线段树是一种容易维护区间的数据结构，是一种区间分治实体化的产物。 准确来说，比如你维护区间[L,R]，其实就可以不断以中点分治下去。由于每次分治区间长度都会除以2，所以最多分治log层，就形成了线段树。 阅读全文

摘要：解决问题： 这类问题一般是给你一个长度为 n 的序列，然后让你统计有一些特性的点对(i,j)有多少个，又或者说是找到一对点(i,j)使得一些函数的值最大之类的问题 算法流程： 找到当前序列中点mid 将所有的点分为三类 第一种是$1\leq i\leq mid\ 1\leq j\leq mid$ 第 阅读全文