2018年9月28日

CF 809D Hitchhiking in the Baltic States——splay+dp

摘要： 题目：http://codeforces.com/contest/809/problem/D 如果值是固定的，新加入一个值，可以让第一个值大于它的那个长度的值等于它。 如今值是一段区间，就对区间内的dp值都有影响；中间的那些的值变成了上一个的值+1，左边 l 处多了一个点，右边第一个大于等于 r 的 阅读全文

posted @ 2018-09-28 21:33 Narh 阅读(110) 评论(0) 推荐(0) 编辑

bzoj 3489 A simple rmq problem——主席树套线段树

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3489 题解：http://www.itdaan.com/blog/2017/11/24/9bc46b690756fe252e17fc3ca90aa01.html 所以就没写KD-tree、树套 阅读全文

posted @ 2018-09-28 16:07 Narh 阅读(149) 评论(0) 推荐(0) 编辑

bzoj 3745 [Coci2015]Norma——序列分治

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3745 如果分治，就能在本层仅算过 mid 的区间了。 可以从中间到左边地遍历左边，给右边两个指针，表示第一个更新左边造成的最小值/最大值的位置。 两个位置共同的左边可以公式算长度，用左边的最值 阅读全文

posted @ 2018-09-28 07:54 Narh 阅读(163) 评论(0) 推荐(0) 编辑

导航