BZOJ 3489: A simple rmq problem (KD-tree做法)
KD树水过这道可持久化树套树…其实就是个三维偏序 题解戳这里
CODE
#include <bits/stdc++.h>
using namespace std;
#define ls (t[o].ch[0])
#define rs (t[o].ch[1])
const int MAXN = 100005;
const int inf = 1e9;
inline void read(i...
原创
2019-03-22 22:28:44 ·
170 阅读 ·
0 评论