摘要：
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=3781 题解: 和上一道题一样的思路,平方就是先把原来减去,再把这个加上 阅读全文
posted @ 2018-01-03 16:48
MSPqwq
阅读(177)
评论(0)
推荐(1)
摘要：
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=2038 题解: 开LongLong!!!! 按照莫队的方法把询问拍个序,然后搞cnt数组统计每个颜色出现次数,用cur统计当前方案 阅读全文
posted @ 2018-01-03 16:03
MSPqwq
阅读(156)
评论(0)
推荐(0)
摘要：
题目: UOJ也能评测 题解 请看代码 阅读全文
posted @ 2018-01-03 14:29
MSPqwq
阅读(159)
评论(0)
推荐(0)
摘要：
题解: http://www.lydsy.com/JudgeOnline/problem.php?id=1878 题解: 莫队板子题 核心思想是对区间的询问离线之后按照合理的顺序来优化复杂度 一般的做法是先分块,以左端点所在块为第一关键字,右端点位置为第二关键字排序 用两个指针来跑,这样可以证明的是 阅读全文
posted @ 2018-01-03 07:42
MSPqwq
阅读(171)
评论(0)
推荐(0)
摘要：
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=2453 题解: 考虑维护每个位置的颜色上一次出现在哪里,计为pre[i],在询问l到r的时候,如果pre[i]<l,ans++ 所以每次询问时整块的按pre排序,之后的做法类似教主的魔法 阅读全文
posted @ 2018-01-03 07:06
MSPqwq
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号