2016年6月25日
数据结构（树套树）：ZJOI 2013 K大数查询
摘要： 有几个点卡常数…… 发现若第一维为位置，第二维为大小，那么修改时第一维修改区间，查询时第一维查询区间，必须挂标记。而这种情况下标记很抽象，而且Push_down不是O（1）的，并不可行。 那要怎么做呢？不妨交换一下，第一维为大小，第二维为位置，在第二维中挂标记，这样Push_down就是O（1）的了 阅读全文
posted @ 2016-06-25 16:04 TenderRun 阅读(262) 评论(0) 推荐(0) 编辑