海边拾贝，沧海一粟

分治算法 http://noi.openjudge.cn/ch0204/8463/ Description 动物园的规划和城市规划一样是个令人头疼的大问题。不幸的是，动物园规划师R.V.L.先生高估了小动物们的智商，他设计了一个极其复杂的动物园道路规划方案，如下图所示： 动物园按照下述方法进行扩建：当动物园规模扩大之后，R.V.L.先生设计的解决方案是把与原来动物园结构一样的区域复制或旋转9

Description 任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20 同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为： 2(7)+2(3)+2(0) 进一步：7=22+2+20（21用2表示） 3=2+20 所以最后137可表示为： 2(2(2)+2+2(0))+2(2+2(0))+2(0)

文章目录Free tour II SPOJ - FTOUR2点分治不经过根经过根暴力选择两个子树求最优的情况启发式合并Free tour II SPOJ - FTOUR2点分治 每次选择重心作为根进行分治，有两种情况，最优解的路径经过树根，和不经过根不经过根递归到下一层子树上经过根暴力选择两个子树求最优的情况先考虑暴力的情况需要选择两个子树u,vG(i,j) 代表子树i，往...

CDQ分治const int maxn = 2e5+100;const int maxm = 5e5+100;int n,w;int tree[maxn];void Add(int p,int x){ while(p <= w){ tree[p] += x; p += lowbit(p); }}int Sum(int p){ ...