主席树
Dan__ge
Today is difficult,tomorrow is more difficult,but the day after is beautiful.
展开
-
SPOJ 3267 主席树||线段树+离线
点击打开链接题意:给一个数列,然后多次询问,询问l到r区间内不同数字的个数思路:主席树模版题目或者线段树+离线操作都可以,而线段树+离线的话HDU 3333 也是一道基础的题目,求得是不同数字的和,变成个数就是这道题目了先是主席树的,代码参考kuangbin巨巨#include #include #include #include #include #include #in原创 2016-10-13 14:17:15 · 491 阅读 · 0 评论 -
POJ 2104&2761 主席树模版
点击打开链接题意:给一个数列然后有多次询问,问l到r中第K大的数思路:模版题,模版来自点击打开链接 PS:数独不如划分树快,但是用途比划分树要广#include #include #include #include #include #include using namespace std;typedef long long ll;typedef unsigned l原创 2016-10-13 11:55:55 · 406 阅读 · 0 评论