原文摘自 https://m.sohu.com/a/227770673_380874/?pvid=000115_3w_a1、勤奋2、恒心百丈之台，始于一石，由而二石，再是三石四石，以至万石焉。学问之事,也是一样，有获无获，全在恒字，今日记一事，明日悟一理，铢积寸累，积久成学，工夫到了自然贯通。3、专注阅读上，...

Justh-index题意：输入第一行给了(n)，(q)，代表有(n)个数(q)次询问，第二行给出这(n)个数，每次询问一个区间，答出一个最大的数(h)使得这个区间里大于等于(h)的数的个数大于等(h)。题解：见代码吧，比较好理解的，主席树AC_Code:1//主席树是多个权值线段树2#include<iostr...

    AC_Code:1#include<bits/stdc++.h>2usingnamespacestd;3typedeflonglongll;4constintmaxn=1e6+10;5constintmod=1e9+9;67structTree{8intl,r...

    AC_Code1#include<iostream>2#include<cstdio>3#include<vector>4#include<cstring>5#include<algorithm>6usingna...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ407.html套路啊。先按照两个节点顺序各搞一个kruskal重构树，然后问题转化成两棵kruskal重构树，不断询问，每次询问让你判断是否有点同时存在于第一棵树的一个子树和第二棵树的一个子树中。这个东西就转成dfs序之后主席...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ218.html如果我们可以知道每次弹出栈之后新的栈顶是什么，那么我们就可以在一棵区间覆盖、区间求和的线段树上完成这个问题。于是本题的重点转到了如何求新的栈顶。考虑用一个主席树维护一下每一个时刻每一个位置的栈顶元素的进栈时间，那...

原文链接https://www.lydsy.com/JudgeOnline/problem.php?id=2821　　$n$个数，$m$组询问，每次问$[l,r]$中有多少个数出现正偶数次。　　$1leqn,m,a_ileq10^5$　　这题的标算是一个分块。但是我不想写分块怎么办？　　bitset大法好！　　bits...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4556.html　　给定一个长度为$n$的字符串$s$。　　有$m$次询问，每次询问的格式为$a,b,c,d$，问$s[ccdotsd]$与$underline{s[acdotsb]}$ 的所有子串 的L...

原文链接https://www.cnblogs.com/zhouzhendong/p/CC-FIBTREE.html　　给定一个有$n$个节点，初始点权都为$0$的无根树。　　现在让你处理$m$次操作，有下面$4$种类型。　　1.　　链上加斐波那契数列，其中$f[1]=1,f[2]=1,f[3]=2,cdots$　　2...

　　给出一个树，共n个节点。　　有m条互不相同的树上路径。　　现在让你随机选择2条路径，问两条路径存在包含关系的概率（输出最简分数）。　　n,m<=100000　　首先，暴力肯定过不去的。　　然后，我们发现总选择的方案数是C(m,2)　　然后重点是统计包含关系的。　　现在，我们有一个做法。　　我们先把整个树的df...

　　电脑有N个任务需要执行，任务i在li到ri时正在工作，优先级为p。现在给出M个询问，每个询问给出一个时间点xi和一个数ki。问在xi这个时间点时，所有正在工作的任务中优先级从小到大排列，前ki个的优先级之和是多少。强制在线。N<=100000，M<=100000 　　用差分的思想，在Li的地方...

在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。第一行三个数N，M，Q。第二行N个数，第i个数为h_i接...

在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。第一行三个数N，M，Q。第二行N个数，第i个数为h_i接...

　　在一棵树上，每一个点一个权值。　　有两种操作：　　1、单点修改　　2、询问两点之间的树链上的第k大值 　　水题。　　就是烦了一点。　　居然只调了3个小时？　　树链剖分+带修主席树。　　带修主席树：　　BZOJ1901Zju2112DynamicRankings主席树 #include<cs...

　　给你一段序列（n个数），让你支持一些操作（共m次），　　有两种操作，一种是询问区间第k小，一种是单点修改。　　n,m<=10000　　这个主席树的写法是我自己造出来的。　　主席树的查询区间第k大需要依赖前缀和。　　树状数组最擅长这个了，就让他来干。　　原理是这样的：　　先离散化，包括修改操作里面的数字也要离散...