2018年6月22日
主席树学习笔记
摘要： 主席树学习笔记 说在前边： 1. 之前了解过主席树的基础的思想，但是没有系统学习过，所以打算通过一些题目重新学习。 POJ2104 1. 题意：静态区间查询 k th number 2. 思路：对每个位置开一颗权值线段树，维护前缀区间每个数字出现的次数，这样只需实现两棵线段树相减，利用简单的二分思想 阅读全文
posted @ 2018-06-22 02:36 RRRR_wys 阅读(274) 评论(0) 推荐(0) 编辑

上去