摘要: 题目 分析 莫队也能做,但我想练练主席树。 求k-th一样维护第i个时候的线段树,线段树来维护区间不同数。 然后查询时可以通过上下界小优化一波。 但是我的代码丑陋无比,常数巨大(捂脸 代码 #include <bits/stdc++.h> using namespace std; const int 阅读全文
posted @ 2018-02-04 10:38 noble_(noblex) 阅读(245) 评论(0) 推荐(0) 编辑
/* */