XLno_name的博客

题意 数据范围 Analysis 首先考虑第二个条件如何解决，不可能直接把元素提取出来，考虑类似求区间第KKK小的方法，在主席树上根据给出的x,yx,yx,y来求，发现是一段连续的权值区间。那么再考虑第三个条件如何解决，不可能再在里面套数据结构，考虑整体二分解决。每次二分出一个值，然后，对于小于等于midmidmid的第二个元素，其权值设为111，然后通过排序和树状数组求出，每个询问...

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