摘要：
传送门：http://poj.org/problem?id=2104 题目大意：给定一个长度为N的数组{A[i]}，你的任务是解决Q个询问。每次询问在A[l], A[l+1], ...... , A[r]的子区间（ 下标从1开始）内，第K大的数是多少。这里的第K大数可以理解为，将给定子数组拿出来按升 阅读全文
posted @ 2016-06-17 21:43
ACist
阅读(212)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1912 题解：嗯，这是一道很好的题。 转自：http://www.cnblogs.com/iwtwiioi/p/4126284.html 对于 k==0 的情况： 我们发现遍历一棵树最后回到原点 阅读全文
posted @ 2016-06-17 21:21
ACist
阅读(222)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2194 题目大意：请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 题解：这 阅读全文
posted @ 2016-06-17 21:10
ACist
阅读(212)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2179 题目大意：给出两个n位10进制整数x和y，你需要计算x*y。 题解：FFT，不会的可以膜拜陈老师（非clj）QQ：297086016 代码： 1 #include<iostream> 2 阅读全文
posted @ 2016-06-17 21:08
ACist
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号