2019年10月4日
2019 10.04校内考——原题爆零
该文被密码保护。 阅读全文
posted @ 2019-10-04 21:51 AiRomance 阅读(3) 评论(0) 推荐(0) 编辑
主席树（模板）
摘要： 求区间第K大的值； 我们需要在短时间内回答数目巨大的问题，这个算法的核心是空间换时间； 每个点建一个线段树，是的； 我们先离散化所有权值，使得当前的权值在1到n范围内，恰巧是vector里的下标； 对于每一个点，我们分成左二子和右儿子，分别存放当前区间的左半部分和右半部分，维护左右节点的数量； 我们 阅读全文
posted @ 2019-10-04 21:13 AiRomance 阅读(192) 评论(0) 推荐(0) 编辑