Splay 规定：每访问一个节点后都要强制将其旋转到根节点。 这里面就分了三类情况来讨论： 1、如果x的父亲是 …
POJ2104：分桶法与平方分割
分桶法是把一排数据或者是一个平面分成很多个桶，每个桶维护自己内部的信息。平方分割是把n个元素，按照每√n个分为 …
树状数组的区间修改与查询
我们知道树状数组是支持单点修改和区间查询的，但是如何进行区间修改呢？ 直接进行多次单点修改的话，效率是很低的。 …
折半枚举(双向搜索)
折半枚举的思想来源于双向搜索,主要解决的就是当问题规模较大时,无法枚举所有元素的组合,但能枚举一半元素的组合. …
【二分搜索】最大化最小值:POJ2456
题目：POJ2456 这种最大化最小值或者最小化最大值的问题，通常可以使用二分搜索解决。 我们定义条件：可以安 …
计算任意的四则运算算式
记得去年刚上大一的时候，有一次实验课的作业就是做一个计算器。我当时就是想实现计算任意的四则运算表达式的功能。我 …