摘要：
题目描述 有n头牛，之间有两种限制，一种是距离不超过x，另一种距离不小于x，求1号和n号的最大距离，若不存在方案则输出-1，距离可以无穷大输出-2； 2≤N≤1000，两种限制1≤ML, MD≤104 题解 差分约束裸题； 要求最大距离，所以最短路？因为好像最短路是从最大值减小直到满足条件，所以 阅读全文
摘要：
题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 对于全部的数据，1<=N、M、K<=50000 题解 分块可以做， 阅读全文
摘要：
题意 求一段区间中出现至少2次的数的个数。 保证n,m,c≤2∗106，c是值域 题解 上课讲的时候觉得有些熟悉，后来才想起来就是HH的项链的变式，觉得这思路还是值得记一下。 第一种就是莫队做法，操作很简单，但是会超时。 比较巧妙的思路就是，对于右端点相同的查询，如果一个数出现了至少两次，那么我们只 阅读全文