摘要：
测试地址：K大数查询 做法：这题需要用到整体二分和线段树（这题也可以用树套树做，然而复杂度就很恶心了）。 这一题由于一个位置可以有多个数，所以看上去束手无策，然而这一题并不强制在线，所以我们自然想到整体二分。 因为一个区间内比一个数大的数单调，所以这个性质是... 阅读全文
摘要：
测试地址：K大数查询 做法：这题需要用到整体二分和线段树（这题也可以用树套树做，然而复杂度就很恶心了）。 这一题由于一个位置可以有多个数，所以看上去束手无策，然而这一题并不强制在线，所以我们自然想到整体二分。 因为一个区间内比一个数大的数单调，所以这个性质是... 阅读全文
摘要：
测试地址：CRB and Queries 题目大意：维护一个数列A，要求支持两种操作：1.修改一个元素；2.给定K，询问某一个区间的第K小元素。 做法：经典的带修改区间第K小，本人使用树状数组套主席树完成过和这题题意一致的题，题解在这里。后来本人学习了整体二... 阅读全文
摘要：
测试地址：CRB and Queries 题目大意：维护一个数列A，要求支持两种操作：1.修改一个元素；2.给定K，询问某一个区间的第K小元素。 做法：经典的带修改区间第K小，本人使用树状数组套主席树完成过和这题题意一致的题，题解在这里。后来本人学习了整体二... 阅读全文