1.（HDOJ6278）http://acm.hdu.edu.cn/showproblem.php?pid=6278 2.（CF961E）http://codeforces.com/problemset/problem/961/E 3.（CF1000F）http://codeforces.com/p ...
分类：
其他好文 时间：
2018-07-13 13:26:37
阅读次数：
142
原文链接https://www.cnblogs.com/zhouzhendong/p/CC-FIBTREE.html 题目传送门 - CC-FIBTREE 题意 题解 代码 ...
分类：
其他好文 时间：
2018-07-12 19:56:55
阅读次数：
190
题目大概：求区间内x出现的次数 出题人yjy Description ZJK 给你一个长度为 n 的数列和 m 次询问，每次询问从第 l 个到第 r 个数中，数 x 出现了多少次。Input第一行一个整数 n，第二行 n 个整数，表示这个数列。第三行一个整数 m，表示询问数。下面 m 行，每行三个整 ...
分类：
其他好文 时间：
2018-07-08 21:13:08
阅读次数：
204
//主席树 权值线段树+可持久化 //权值线段树：在此处指各个数字在某个区间内出现的次数 //那么第一棵权值线段树会记录[1,1]的数字出现次数 //第n棵权值线段树会记录[1,n]的数字出现次数 //例：数列为110001 //第一棵权值线段树记录为tree1[0]=0 tree1[1]=1 //... ...
分类：
其他好文 时间：
2018-07-08 20:04:46
阅读次数：
130
//主席树 可持久化线段树 //对于每次更新新建根节点 //将涉及到改变的节点全部新建，未涉及改变的节点全部用以前的节点代替 //可大大节省空间 #include #include #include #include #include #include using namespace std; in... ...
分类：
其他好文 时间：
2018-07-08 20:02:02
阅读次数：
98
随处可见的主席树题目吧 题意大一体上就是询问各个版本的区间最大值，修改一个数产生一个新的版本 cpp include using namespace std; templateinline T readin(T&rt) { char c; T tmp=0,x=1; c=getchar(); whil ...
分类：
其他好文 时间：
2018-07-04 01:16:19
阅读次数：
154
题意翻译 你被给定一棵带点权的n个点的有根数，点从1到n编号。 定义查询 query(x,k): 寻找以x为根的k大点的编号（从小到大排序第k个点） 假设没有两个相同的点权。 输入格式： 第一行为整数n，第二行为点权，接下来n 1行为树边，接下来一行为整数m，下面m行为两个整数x,k，代表query ...
分类：
其他好文 时间：
2018-07-03 14:41:21
阅读次数：
147
What-The-Fatherland is a strange country! All phone numbers there are strings consisting of lowercase English letters. What is double strange that a p ...
分类：
其他好文 时间：
2018-07-01 14:55:10
阅读次数：
209
题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先 ...
分类：
其他好文 时间：
2018-06-30 16:22:34
阅读次数：
192
题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 输入输出格式 输入格式： 第一行两个整数N,M。 第二行有N个整数，其中第i个整数 ...
分类：
其他好文 时间：
2018-06-30 11:03:13
阅读次数：
172
