2018年2月11日
洛谷 1003 NOIP2011 D1T1 铺地毯
摘要： 【题解】 因为只询问一个点，所以记录地毯信息，倒着找第一个符合条件的地毯就是在最上面的。 阅读全文
posted @ 2018-02-11 16:46 Driver_Lao 阅读(184) 评论(0) 推荐(0) 编辑
洛谷 省选营题目 过年
摘要： 【题解】 差分+扫描线+权值线段树。 我们先把区间操作差分，变成2*m个点操作，然后按照位置对操作进行排序。接着按顺序处理每个位置的答案，如果当前位置有操作，就先在权值线段树上修改，再统计当前点的答案。 要注意的是，题目问的是出现次数最多的礼物的编号，所以权值线段树要维护的不仅是最大值，还有最大值的 阅读全文
posted @ 2018-02-11 16:07 Driver_Lao 阅读(200) 评论(0) 推荐(0) 编辑