鲸头鹳

摘要： https://darkbzoj.cf/problem/3524 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 主席树查找裸题，维护出现次数 1 #include<i 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4826 年少不知空间贵，相顾mle空流泪。 和上一道主席树求的东西差不多，求两种对 1. max(a[(i,j)])<min(a[i],a[j])，[i,j]这一对贡献p1. 2. max(a[(i, 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3956 从描述可以得到性质: 每个好点对 ( 除了差值为1的好点对 ) 中间的数 ( i , j ) 一定有一个最大值, 视这个值控制这个好点对, 那么每个值最多只控制一个好点对. 然后我们就可以通过 阅读全文

摘要： 写这种暴力无脑正解完全不会写的题有什么意义吗。机房各位考成这样真鸡儿丢人。又浪费一天。 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4299 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2112 树套树，线段树套splay或者主席树套树状数组，我抄了一下hzwer的代码在zoj上过不了因为zoj的数据比较大不能像hzwer那种写法一样写成nlognlogn的空间 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2120 标题里是两种不同的解法。 带修改的莫队和普通莫队比多了个修改操作，影响不大，但是注意一下细节不要出现zz错误。 这道题修改的数量比较少可以写莫队，但是如果修改数量多或者是特别极限的数据大概是不 阅读全文

摘要： http://poj.org/problem?id=2104 给定一个序列，求区间第k小 通过构建可持久化的点，得到线段树左儿子和右儿子的前缀和（前缀是这个序列从左到右意义上的），然后是一个二分的get操作。 1 #include<iostream> 2 #include<cstdio> 3 #in 阅读全文

摘要： http://poj.org/problem?id=2891 题意就是孙子算经里那个定理的基础描述不过换了数字和约束条件的个数…… https://blog.csdn.net/HownoneHe/article/details/52186204 这个博客提供了互质情况下的代码以及由此递推出的(另一个 阅读全文

摘要： http://poj.org/problem?id=1151 想学一下扫描线线段树，结果写了道水题。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 阅读全文