摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2738 【题目大意】 给出一个方格图，询问要求求出矩阵内第k小的元素 【题解】 我们对答案的大小进行整体二分，用二维树状数组维护二维区间和， 将超过数量的分治到左区间，不满足的分治到右区间 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1430 【题目大意】 一开始森林里面有N只互不相识的小猴子，它们经常打架， 但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识， 成为好朋友。经过N-1次打 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2818 【题目大意】 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 【题解】 反演简单题。 【代码】 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4403 【题目大意】 给定三个正整数N、L和R，统计长度在1到N之间， 元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 【题解】 我们用插板法，在设m=R- 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3083 【题目大意】 链修改，子树最小值查询和换根操作 【题解】 树链剖分练习题。 【代码】 阅读全文