-->

模板列表

主要用来收集模板方便复习的


K-D Tree

bzoj2648: SJY摆棋子 K-D Tree
bzoj3053: The Closest M Points K-D Tree(正版)
PS:
1.用set存答案,每一次和set里面的最大值比较
2.不能跑到树外 也就是不能用 0 0 0 0 0的点
3.不够K个的时候也是要搜进去的
bzoj4154: [Ipsc2015]Generating Synergy KDtree
PS:这道题显示了K-D Tree支持push_up和push_down操作 而且询问的时候沿途合法的点也要加上

数论

Lucas+容斥+组合数学 3合1 bzoj1272: [BeiJingWc2008]Gate Of Babylon

网络流

最小割模型:bzoj1976: [BeiJing2010组队]能量魔方 Cube

线性基

bzoj2115: [Wc2011] Xor

二维Hash+双Hash

bzoj2351: [BeiJing2011]Matrix

AC_Trie + 矩阵乘法 + 概率期望

bzoj2553: [BeiJing2011]禁忌

半平面交

bzoj3190: [JLOI2013]赛车 不算是正式的半平面交,用来求最表层的直线,直接排序用栈搞就好
bzoj2618: [Cqoi2006]凸多边形 正式的半平面交,线段定向,左边为要求的区域,与上面那题不同,这题是围起来的