2016 年 7月 22 日随笔档案 - L&King

2016年7月22日

摘要： 1-n的序列，有两种操作： 1，将一段区间翻转 2，将一段区间切下来放到剩余序列的第C个数后采用延迟更新的方法维护区间的翻转，并维护一个size域。添加一个最大点和一个最小点，防止出界翻转时，将第L-1个点伸展到跟，再将第R+1个点伸展到L-1的右子树，这时R+1的左子树就是要翻转的区间，加上阅读全文

posted @ 2016-07-22 19:34 L&King 阅读(260) 评论(0) 推荐(0)

POJ 1754 Splay

摘要：单点更新，区间最值，用来练Splay刚好。将位置作为排序的规则，利用Splay不会改变顺序的特点，求某一段区间[l,r]的最值时，将l-1伸展到根，将r+1伸展到l-1的右子树，这时r+1的左子树就是要求的区间。维护一个最值即可。阅读全文

posted @ 2016-07-22 15:42 L&King 阅读(237) 评论(0) 推荐(0)