czllgzmzl

摘要： 人生第一道三分？。。。 把进攻序列里的前ｉ只僵尸看成一个点，横坐标是第ｉ只僵尸到达的时间，纵坐标是这i只僵尸的血量总和。。就是说植物必须在这段时间内输出这些伤害。。那么单位时间的输出伤害就是斜率了。 问题就变成了对于若干个点，求从原点到各个点斜率的最大值。 因为D是固定的，而每次新加入僵尸实际就是把 阅读全文

摘要： 数据似乎对不会cdq分治的选手极其不友好？。。。。。没错说的就是我这种上来就写树套树的傻逼>_< 先求出逆序对数，每次删除时，假设要删掉数v，v在数列中的位置为pos。那么删除后将会减少（位置在pos之前的数比v大的个数 + 位置在pos之后的数比v小的个数）个逆序对。。。挺显然的。 那就是树套树模 阅读全文