黑丝太白的博客

把non−integernon-integernon−integer 看成非负整数了。。。想了半天样例三是咋回事，看了洛谷的翻译才反应过来。。。 题意： 思路： 对于每个点，我们只需要将它与它左边的点的距离累加起来就是最后答案。 结论 首先考虑一个点的速度为正的情况，考虑它与它左边的点的距离。 如果左边的点的速度为负，那么距离为两点的坐标差。 如果左边的点的速度为正且速度小于等于这个点的速度， ...

题意： 第一种操作是每次在一个区间布置添加一种地雷，第二种操作求指定区间地雷种类。 思路： 利用前缀和的思想，[L,R]之间的地雷种数等于1~R之间的地雷种数减去 1~R之间那些没有在[L,R]之间的种数。 1到R之间的地雷种数就是1~R之间的左端点个数。 没有布置到[L,R]之间的，就是在1~L-1里就已经布置结束的个数，也就是1到L-1之间的右端点个数。 所以就用树状数组维护前缀的左端点与右端...

思路： 树状数组+离散化 条件可转化为pre[r]−pre[l−1]<tpre[r]-pre[l-1]<tpre[r]−pre[l−1]<t,即pre[r]−t<pre[l−1]pre[r]-t<pre[l-1]pre[r]−t<pre[l−1]，这就转化为一个类似二维偏序的东西。 l−1l-1l−1的取值范围[0,r−1][0,r-1][0,r−1],即对每一...