![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
给我一瓶AC钙
是一颗萌菜没错了
展开
-
主席树初体会
花了差不多一天的时间,先大致了解了主席树这个黑科技给上一个链接,我觉得是我看的最容易理解的主席树了https://www.cnblogs.com/zyf0163/p/4749042.html为了更方便你们理解,我对他的代码增加了我的理解这是一道hdu的题目,一道板子题建议做一下http://acm.hdu.edu.cn/showproblem.php?pid=2665这里附上代码详解(...原创 2018-07-23 11:08:39 · 218 阅读 · 0 评论 -
主席数基础模板
不带修改主席树#include<bits/stdc++.h>#define il inline#define pb push_back#define fi first#define se second#define ms(_data,v) memset(_data,v,sizeof(_data))#define sc(n) scanf("%d",&n)#d...原创 2019-07-17 21:14:42 · 132 阅读 · 0 评论 -
(南昌邀请网络赛) J.Distance on the tree (树链剖分+主席树)
传送门题意:给一颗树,m次查询ui->vi这条链中边权小于等于ki的边数。解:树链剖分+主席树思路很清晰,可以解决;(又因为数组开小了而狂T不止#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))...原创 2019-09-10 22:13:44 · 202 阅读 · 0 评论