摘要：
测试地址：Dynamic Rankings题目大意：维护一个长度为N的数列，支持以下操作：询问区间[i,j]内的第k小的元素，修改一个元素。做法：这是一个很经典的问题：带单点修改的求区间第k小值问题。在我以前写的题解中我简述了用主席树求解不带修改的求区间第k小值问题的... 阅读全文
posted @ 2017-03-15 18:46
Maxwei_wzj
阅读(100)
评论(0)
推荐(0)
摘要：
测试地址：Dynamic Rankings题目大意：维护一个长度为N的数列，支持以下操作：询问区间[i,j]内的第k小的元素，修改一个元素。做法：这是一个很经典的问题：带单点修改的求区间第k小值问题。在我以前写的题解中我简述了用主席树求解不带修改的求区间第k小值问题的... 阅读全文
posted @ 2017-03-15 18:46
Maxwei_wzj
阅读(99)
评论(0)
推荐(0)
摘要：
测试地址：To The Moon题目大意：维护一个长度为N的数列，支持以下操作：将其中的某个区间内元素加上一个值然后将时间戳+1，询问当前时间戳内某一个区间内元素的和，询问某个时间戳内某一个区间内元素的和，将时间戳重置回某一个前面的时间。做法：这道题一看就是主席树了，... 阅读全文
posted @ 2017-03-15 11:29
Maxwei_wzj
阅读(134)
评论(0)
推荐(0)
摘要：
测试地址：To The Moon题目大意：维护一个长度为N的数列，支持以下操作：将其中的某个区间内元素加上一个值然后将时间戳+1，询问当前时间戳内某一个区间内元素的和，询问某个时间戳内某一个区间内元素的和，将时间戳重置回某一个前面的时间。做法：这道题一看就是主席树了，... 阅读全文
posted @ 2017-03-15 11:29
Maxwei_wzj
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号