[LG1503] 鬼子进村 - 平衡树
考虑维护每个被摧毁的点,摧毁时入栈,修复时弹出栈并在平衡树中删除之。对于询问,求前驱后继之差即可,注意询问点为已存在的特判。#include<cstdio>
#include<vector>
using namespace std;
int fa[50005]={},ch[50005][2]={},k[50005]={},ind=0,root=0,m,n;
int search(int v){int
原创
2017-08-20 23:25:21 ·
434 阅读 ·
0 评论