朝暮不思

摘要： 这道题的我们知道如果在两个点之间有附加边，其实就相当于在这个回路上的每条边都权值+1，这样就可以通过差分数组来快速求取大小 这里的精髓就是在输入的两个位置+1，而在他们的lca上-=2； #include<iostream> #include<queue> #include<map> #includ 阅读全文

摘要： 这道题和之前poj的一道题目有着异曲同工之妙 所以也是考虑一个单调队列维护，首先对第一层进行初始化 这里有个小坑点就是，一行最多move t次，其实我们可以获得t+1个位置的数。因为从上面跳下来不算一次。 这样就可以通过前缀和乱搞了 单调队列本身很简单，就是处理边界问题的时候十分麻烦，需要谨慎处理 阅读全文