2018年7月28日
Luogu P4211 [LNOI2014]LCA
摘要： ~~我去这道题的Luogu评级是假的吧~~，这都算 黑题 。 我们首先考虑把 操作离线 ~~不强制在线的题目离线一下一般都要方便些~~ 考虑差分，我们用$f(x)$表示$[1,x]$之间的点与$z$的答案，那么显然$f(r) f(l 1)$即为每一次的答案。 考虑烦人的LCA，我们难以直接处理~~除 阅读全文
posted @ 2018-07-28 20:17 空気力学の詩 阅读(299) 评论(0) 推荐(0) 编辑