题目链接 "luogu P1533 可怜的狗狗" 题解 主席树. 代码 c++ include include include using namespace std; const int N = 300001; int ls[N 20],rs[N 20],sum[N 20]; int n,m,a[ ...
分类：
其他好文 时间：
2018-04-28 23:41:29
阅读次数：
193
BZOJ_4448_[Scoi2015]情报传递_主席树 Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有 若T名（可能没有）下线，除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每 名情报员只能与自己的上 ...
分类：
其他好文 时间：
2018-04-28 21:01:18
阅读次数：
155
稍微总结一下主席树吧 Too Difficult！搞了一天搞出一大堆怎么令人悲伤的辣鸡代码。总之先总结一下吧，以后碰到这种问题直接拿去毒害队友好了。 Lv.1 最基本的操作 区间k大值 区间内有多少个数字小于等于x query 操作了解一下 int query(int new_k,int old_k ...
分类：
其他好文 时间：
2018-04-28 10:42:04
阅读次数：
159
luogu & bzoj 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多 ...
分类：
其他好文 时间：
2018-04-27 13:43:48
阅读次数：
112
"Portal" Description 给出一个字符串$s(|s|\leq10^5)$和$m$次询问，每次询问子串$s[x_1..x_2]$的所有子串和$s[y_1..y_2]$的最长公共前缀长度的最大值。 Solution 后缀数组+二分答案+主席树。 易知$s[x_1..x_2]$的所有子串可 ...
分类：
其他好文 时间：
2018-04-27 12:21:17
阅读次数：
142
对不起，会打线段树是真的可以为所欲为的 线段树单点更新 线段树区间修改 可持久化线段树单点修改 可持久化线段树区间修改 主席树求区间k大 带修改区间k大（树状数组套主席树） 本人暂时还不会……有时间再来填坑吧 ...
分类：
其他好文 时间：
2018-04-25 17:06:08
阅读次数：
151
题目链接：https://vjudge.net/problem/CodeForces-960F You are given a directed graph with n nodes and m edges, with all edges having a certain weight. There ...
分类：
其他好文 时间：
2018-04-20 21:59:20
阅读次数：
251
Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8365 Accepted Submission(s): 3540 Pro ...
分类：
其他好文 时间：
2018-04-19 20:28:18
阅读次数：
186
相信那些数据结构题做多的大佬，在看完题之后立马用主席树切了此题 题目描述 Verland 是一个神奇的星球,蒟蒻妹子进入宫殿之后发现了一个 N 层,每层有 M 个格子的神奇书橱,她可以对这个书橱做如下操作: 1 i j：在第 i 层的第 j 格放入一本书（如果之前有则这次操作无效） 2 i j ：将 ...
分类：
其他好文 时间：
2018-04-17 11:32:08
阅读次数：
128
题意：给你一些数，有多次询问，问你在l,r区间内小于k的数有多少个 思路：主席树大发好，虽然树状数组和线段树离线也可以做 代码： ...
分类：
其他好文 时间：
2018-04-16 13:03:27
阅读次数：
159
