摘要：
事先声明：本文并非线段树教学。只是一些理解Trick。若您需从0学起线段树建议您移步其他博文呢qwq 感谢 Idea 提供 [尺子姐姐的博客！](https://www.cnblogs.com/ruierqwq/)，尺子好闪，拜谢尺子！ 我们在学习线段树的时候，对于乘法“lazy tag 先乘再加” 阅读全文
posted @ 2023-08-21 23:11
SXqwq
阅读(45)
评论(0)
推荐(0)
摘要：
[Problem](https://www.luogu.com.cn/problem/P1144) ### Analysis 求最短路我们都会求，但是求最短路径条数呢？ 不难发现 bfs 是按层搜的，所以它一定能求出从一个点到图上任意一个点的最短路。 若设 $x$ 为当前点， $x-y$ 为一条边， 阅读全文
posted @ 2023-08-21 22:55
SXqwq
阅读(33)
评论(0)
推荐(0)
摘要：
[Problem](https://www.luogu.com.cn/problem/P9562) ### Analysis 不妨先忽略图论，考虑在一条链上选多组点使得每一组点 $i,j$ 均满足 $i-j=a_i-a_j$ 。由于没有规定我们选多少组，因此 $a_i+a_j > 0$ 均对答案产生 阅读全文
posted @ 2023-08-21 14:59
SXqwq
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号