摘要: 从后向前建主席树,以位置为下标建树,然后查询区间出现次数的第k/2大即可。 复杂度O(nlogn) 阅读全文
posted @ 2018-02-28 21:40 大奕哥&VANE 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 二维线段树板子,注意标记永久化。 阅读全文
posted @ 2018-02-28 18:13 大奕哥&VANE 阅读(343) 评论(1) 推荐(0) 编辑
摘要: 这就是区分高中生和小学生爸爸的题目吧。 推导扣一个网上的式子吧 阅读全文
posted @ 2018-02-28 15:56 大奕哥&VANE 阅读(293) 评论(0) 推荐(0) 编辑