2019年8月11日
ZROI2019暑期集训 Day8
该文被密码保护。 阅读全文
posted @ 2019-08-11 23:10 p_b_p_b 阅读(8) 评论(0) 推荐(0) 编辑
ZROI2019暑期集训 Day7
该文被密码保护。 阅读全文
posted @ 2019-08-11 23:09 p_b_p_b 阅读(11) 评论(0) 推荐(0) 编辑
Codeforces 1172F Nauuo and Bug [线段树]
摘要： "Codeforces" 思路 定义$f_{l,r}(x)$表示数$x$从$l$进去$r$出来的时候会变成什么样子。容易发现这个函数是个分段函数，每一段都是斜率为1的一次函数，并且段数就是区间长度。（可能有什么+1 1的） 如果我们能在线段树维护出这个东西，那么查询的时候在线段树上拉出一些函数，依次 阅读全文
posted @ 2019-08-11 13:21 p_b_p_b 阅读(334) 评论(0) 推荐(0) 编辑