OIergyy

摘要： 有向图游戏 就是将当前一个局面作为有向图的一个点，有一个局面向它能转化成的局面连边，注意只有无法往下走的局面才能（先手必败）做终点，当题面中给定终结点不足以做终点，则需要自行手推哪些点先手必败。（例） SG函数 SG函数定义为mex{其所有后后继的SG函数}，可在有向图上dfs求得（应用SG函数经典 阅读全文

摘要： CDQ分治，解决三维数点（三维偏序）问题。 第一维用分治化掉，用第一维<=mid的向第一维>mid的贡献，剩下的两维用二维数点解决。模板 在线二维数点转化为离线三位数点 其实任何在线k维数点都可以转化为离线(k+1)维数点，常见是把时间变成一维，每次数时间这一维比自己小且满足另两位限制的点（例1，例 阅读全文