摘要：
bzoj1814: Ural 1519 Formula 1 bzoj3125: CITY bzoj1210: [HNOI2004]邮递员 bzoj2331: [SCOI2011]地板 bzoj1187: [HNOI2007]神奇游乐园 bzoj2310: ParkII 阅读全文
摘要：
poj1741: tree bzoj2152: 聪聪可可 bzoj2599: [IOI2011]Race [SPOJ1825]免费旅行 bzoj4016: [FJOI2014]最短路径树问题 （字典序挺骚） 阅读全文
摘要：
bzoj1941: [Sdoi2010]Hide and Seekbzoj2626: JZPFARbzoj4520: [Cqoi2016]K远点对bzoj2989: 数列bzoj2850: 巧克力王国 bzoj4605: 崂山白花蛇草水 阅读全文
摘要：
外层是借鉴了kd-tree的替罪羊里层是线段树，插入就是正常插入+拍扁重建，查询的时候，我们就像树状数组套线段树一样操作在替罪羊中找到的线段树根节点，但是对于在kd-tree查找过程中遇到的单点，我们并不能将其插入到额外的线段树中，因为你想我们的单点个数是n^1.5级别的，而我们还要乘上一个大到30 阅读全文
摘要：
至今还不是很体会kd-tree这种东西，只不过体会了一种解决某些枚举问题的方法，就是当我们有一群元素，我们要到一个答案，答案在这些元素中的某个或某几个中，我们就会枚举他们，然而我们发现这样做十分低效，于是我们就想要优化这种做法，想到剪枝，然而在我们这种链结构的枚举下剪枝十分困难， 所以我们可以选择改 阅读全文
摘要：
先说一下斜率优化：这是一种经典的dp优化，是OI中利用数形结合的思想解决问题的典范，通常用于优化dp，有时候其他的一些决策优化也会用到，看待他的角度一般有两种，但均将决策看为二维坐标系上的点，并转化为维护凸壳，一种根据两点的斜率与某一常数的大小关系推断二者的优劣，一种将转移方程化为相关直线方程，通过 阅读全文