AKMer

摘要： 浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1453" 线段树维护行区间，每个结点只记录这个区间最上面一行和最下面一行每 阅读全文

摘要： 浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2957" 我们把每个楼房用直线$(0,0,x,y)$的斜率来表示，显然你能 阅读全文

摘要： 题目传送门： "https://agc009.contest.atcoder.jp/tasks/agc009_d" 题目翻译 定义只有一个点的树权值为$0$，若干棵（可以是$0$棵）权值为$k$的树任选一个点向一个单独的结点$v$连边，新生成的树的权值为$k+1$。显然对于一棵树他的权值是一个范围$ 阅读全文

摘要： 浅谈树状数组与主席树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2877" 这就是个屎题。 而且至今我还不知道为什么洛谷和本地都可以过但是$ 阅读全文

摘要： 浅谈树状数组与主席树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=3065" 去%了一发 "hzwer的博客" 学会的。 替罪羊树套线 阅读全文

摘要： 浅谈主席树： "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=3489" 题目意思就是在线求$pos$在$[l,r]$，$lst$在$[0, 阅读全文

摘要： 题目传送门： "https://arc080.contest.atcoder.jp/tasks/arc080_c" 题目翻译 给你一个$n$的排列$p$，一个空序列$q$，你每次可以从$p$里选择相邻的两个元素按照原本的顺序放在$q$的首位。问可以得到的排列字典序最小是什么。长度小于等于$2 10^ 阅读全文

摘要： 题目传送门： "https://agc009.contest.atcoder.jp/tasks/agc009_e" 题目翻译 纸上写了$N$个$1$和$M$个$0$，你每次可以选择$k$个数字擦掉，然后再写一个他们的平均值上去。保证$N+M 1$可以整除$k 1$，请问最后留下来的那个数有多少种。$ 阅读全文

摘要： 浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=2120" 对于区间内颜色种类数有一个百用不倦的套路，那就是只有每种 阅读全文

摘要： 浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=4009" 把每个水果$(u,v)$转化成平面上的一个点$(dfn[ 阅读全文