2018年11月26日
dp题
摘要： https://vjudge.net/contest/262670#problem/J dp思想，也可以用尺取做 题意: 给出一串数字,每个数字和他相邻的数相差不超过1,求最长子串长度,子串的最大值和最小值差值不超过1. 解题思路: 因为每个数他相邻的都不超过1,所以对于当前的数x来说. 只要讨论x 阅读全文
posted @ 2018-11-26 17:55 downrainsun 阅读(327) 评论(0) 推荐(1)
树状数组与离散化
摘要： https://vjudge.net/contest/262670#problem/B 线段树 https://vjudge.net/contest/230809#problem/T 题目链接。后面两题比较难。 add与sum操作的时间复杂度都是logn的，（和二分有点相似，在时间复杂度方面），如果 阅读全文
posted @ 2018-11-26 14:02 downrainsun 阅读(871) 评论(0) 推荐(1)