2018年5月16日
2018湘潭邀请赛C题（主席树+二分）
摘要： 题目地址：https://www.icpc.camp/contests/6CP5W4knRaIRgU 比赛的时候知道这题是用主席树+二分，可是当时没有学主席树，就连有模板都不敢套，因为代码实在是太长了。 题意：给你一些数字，要求你某些区间中找到一个h-index。 每次查找h-index复杂度不能超 阅读全文
posted @ 2018-05-16 18:01 czh~ 阅读(210) 评论(0) 推荐(0) 编辑
poj2104 主席树裸题
摘要： 空间大小：n*lgn 复杂度：建树n*lgn 查询lgn 阅读全文
posted @ 2018-05-16 16:23 czh~ 阅读(104) 评论(0) 推荐(0) 编辑