Title
摘要: #ST表和RMQ算法 给定一段区间$[L,R]\(,要求我们给出\)[L,R]\(中某个子区间\)[L_{0},R_{0}]\(的最大值,我们可以**临时**从头到尾一个个比对这个子区间的元素来从这个子区间中找到最大值,但当要求我们去查询q次区间最值时,当q达到一定的次数时,根据容斥定理,一定会存在 阅读全文
posted @ 2021-08-09 21:37 BeautifulWater 阅读(196) 评论(0) 推荐(0) 编辑
摘要: #B. Mine Sweeper II 戳我 思路 地雷格向非地雷格发出的数字等于非地雷格向地雷格接收到的数字也将等于地雷格从非地雷格回收到的数字总和。 (根据“数字”守恒) 将非地雷格转换成地雷格可以看成是把此时该地雷格上的数字一一归还给相应的非地雷格,而地雷格在接收到周围的原本的非地雷格归还的数 阅读全文
posted @ 2021-08-09 10:03 BeautifulWater 阅读(75) 评论(0) 推荐(0) 编辑