随笔分类 - 寒假集训专题五

F.Count Color

摘要：Mayor's poster 题意在1-10000000的墙上贴上10000张海报，可以互相覆盖，求最终可见多少张海报思路若要建树，每次查找到树底部的时间是log 1e8 * 1e8次查找一定超时！又需要空间为4*1e8 空间也超了发现这里只贴10000张海报，所以可以采用离散化的手法阅读全文

posted @ 2022-03-12 11:20 TimMCBen 阅读(28) 评论(0) 推荐(0) 编辑

寒假集训专题五-But Tickets

摘要：Buy tickets--插队问题题意给n个数对pos，val，表示某人要插队的位置和权值，按顺序输出队伍的权值思路若按找正序想，难以确定每个人的位置若按照倒序想，首先可以确定最后一个人的位置，然后再从后往前依次确定每个人的位置（若该位置有空,则插入，若没有，则往后查找）因为涉及到查找，阅读全文

posted @ 2022-03-12 11:16 TimMCBen 阅读(21) 评论(0) 推荐(0) 编辑