![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
文章平均质量分 78
llmxby
这个作者很懒,什么都没留下…
展开
-
codeforces 960 F. Pathwalks(主席树)
题目链接:http://codeforces.com/contest/960/problem/F思路:这题除了主席树,应该还有其他做法,不过刚好拿来学一学主席树。。。,可以给每一个节点建一颗线段树,而每颗线段树的节点对应的是到这个节点边的权值,线段树节点存的就是对应“权值区间“的边的最大值了。。。讲的不好,自己理解一下吧#include <cstdio>#include <cs...原创 2018-04-08 22:51:40 · 1072 阅读 · 0 评论 -
poj2104(主席树)
题目链接:http://poj.org/problem?id=2104这是主席树模板题,至于主席树是什么自己百度吧,我这是给自己留一份主席树的板子。。。。#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#i...原创 2018-04-08 22:02:16 · 252 阅读 · 0 评论 -
hdu5919(主席树OR分块)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5919思路:强制在线的主席树,倒着插入数字,把当前位置贡献值加1,如果这个数之前出现过把之前出现的那个位置贡献值减1,然后就是两次查找就好了(不要管r版本的主席树,根本没有什么用),分块的话,速度很慢,算是卡过去的,块的大小在1200-1800之间比较好,做法就是二分找每块有多少不同的数,不在块里的...原创 2018-11-10 22:02:38 · 308 阅读 · 0 评论