摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4542 (题目链接) 题意 给出一个素数$P$，一个数串$S$，$m$个询问，每次询问区间$[l,r]$的子串中能被$P$整除的个数。 Solution 如果$[l,n]$的余数与$[r+1,n]$的余 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4541 (题目链接) 题意 给出一个平面图，若干询问，每次询问一个凸多边形内小多边形面积的平方和与面积的和的比值。 Solution 江哥的神题，右转题解→_→：http://blog.csdn.net 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4540 (题目链接) 题意 给出$n$个数的序列，$m$个询问，每次询问一段区间$[l,r]$，问$[l,r]$中的不同子序列的最小值之和。 Solution 右转题解→_→：jump 处理处前缀和和后 阅读全文