XLno_name的博客

题意：数据范围：时限6SAnalysis：假设我们已知哪些格子不能走，且仅有第二个操作怎么做？可以用类似ZJOI2016ZJOI2016ZJOI2016旅行者的分治最短路的方式去做。那么这题我们格子是会发生变化的，需要实时知道信息。但我们可以知道每个格子变为不能走的时间，那么定义这个时间为这个格子的权值，一条路径的权值为这条路径上格子权值最小值。显然对于一个询问(x,y),(x1,y1)...

题意：数据范围：Analysis：吼题啊。这种题会有性质的，我们要根据性质去计算答案。我们设f(l,r,x)f(l,r,x)f(l,r,x)表示以xxx为初始值走完lll~rrr最后的结果，贪心的想，在某个位置尽量大，结果越大，所以有：若a<ba < ba<b，则有f(l,r,a)<=f(l,r,b)f(l,r,a)<=f...