07 2019 档案

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