摘要:
感觉这种转换很神仙。没见过。或者是对势能线段树了解不够多?反正很神仙就是了 题目大意 link. 题面有人性化题意/se. 题解 转换一下题意其实就是让你求从后往前每个位置的极长下降子序列长度,带修,板子是 O ( n log n 2 ) O(n\log n^2) O(nlogn2) 的!但是数 阅读全文
摘要:
起因是学长来讲数据结构!讲得很好!于是记录一下以后有机会讲给下一代!!1 题目大意 Link. 题意:给定一个 n n n 元环,可以从任意位置出发,每秒可以选择前进或者不动,每个点有一个到达时间 t i t_i ti当到达某个点的时间 T T T 满足 T > t i T>t_i T>ti 时 阅读全文