2021年7月4日
CF1495F Squares
摘要： 一、题目 点此看题 二、解法 考虑每次增删格子会有什么影响，快速求 \((x,y)\) 之间的最短路就可以解决修改了。 我们把第二种边看成区间 \([l,r]\)，也就是 \(r\) 是 \(l\) 后面第一个满足 \(p_r>p_l\) 的点，现在考虑用区间去替换原来 \(i\) 到 \(i+1\ 阅读全文
posted @ 2021-07-04 11:36 C202044zxy 阅读(78) 评论(0) 推荐(0) 编辑