树套树
L_0_Forever_LF
一个热爱OI的OIer
展开
-
BZOJ4154: [Ipsc2015]Generating Synergy
树套树或kd-tree 点a的dfs序为一维,另一维是a的层数code:#include<set> #include<map> #include<deque> #include<queue> #include<stack> #include<cmath> #include<ctime> #include<bitset> #include<string> #include<vector> #incl原创 2017-03-25 08:13:22 · 914 阅读 · 0 评论 -
BZOJ3833: [Poi2014]Solar lamps
可以将给出的直线视作向量,那么当这两个向量不共线时(共线时情况类似),建立出以这两个向量为基底的坐标系,将坐标取反后,每盏灯(x,y)亮了后,能照亮的区域是(<=x,<=y),然后直接暴力弄这个东西就行了 因为不会写树套树qwq,我写了kd-tree,卡了半天卡过去了qwq 为了减小常数写了指针和一些奇奇怪怪的东西,代码可能不会很友好code:#include<set> #include<map原创 2017-11-29 21:35:57 · 368 阅读 · 0 评论