07 2019 档案
摘要:这是我的第二道线段树的练习题。又是一天半,我太菜了。 菜=CAI=Can't AK IOI 先给你们推荐一批 "线段树入门题" 。 好了,然后再来说说做法。 45分暴力 这个因该不要讲了吧,手动模拟呀。 100分差分+树状数组 大家可以去看一看 "这题" ,就明白什么是差分+树状数组的做法了。 ~~
阅读全文
摘要:竟然没人写题解?我来水一篇~~ 其实感觉应该是提高+/省选 的样子,233。 ~~其实我没咕值子~~ 先说说思路: 1. 维护一个[l,r]区间中四个角相互之间的最短路 1. 查询时用二分 思路出来了,算法也就出来了,那就是—— 线段树 ! ~~此处应有掌声~~ 首先,我们知道线段树是二分维护区间值
阅读全文