2016年7月21日
BZOJ 3065 带插入区间K小值
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3065 思路:替罪羊树套权值线段树。 当替罪羊树某个子树大于某个比利(比例)时就暴力重构，本题时间复杂度:O(nlog^3n) 阅读全文
posted @ 2016-07-21 21:17 GFY 阅读(380) 评论(0) 推荐(0) 编辑