llmxby

题目链接：http://codeforces.com/contest/960/problem/F思路：这题除了主席树，应该还有其他做法，不过刚好拿来学一学主席树。。。，可以给每一个节点建一颗线段树，而每颗线段树的节点对应的是到这个节点边的权值，线段树节点存的就是对应“权值区间“的边的最大值了。。。讲的不好，自己理解一下吧#include <cstdio> #include <cs...

题目链接：http://poj.org/problem?id=2104这是主席树模板题，至于主席树是什么自己百度吧，我这是给自己留一份主席树的板子。。。。#include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <cctype> #i...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5919 思路：强制在线的主席树，倒着插入数字，把当前位置贡献值加1，如果这个数之前出现过把之前出现的那个位置贡献值减1，然后就是两次查找就好了（不要管r版本的主席树，根本没有什么用），分块的话，速度很慢，算是卡过去的，块的大小在1200-1800之间比较好，做法就是二分找每块有多少不同的数，不在块里的...