线段树
文章平均质量分 91
叫兽的碳碳双键
这个作者很懒,什么都没留下…
展开
-
POJ-2528 Mayor‘s posters 线段树+数据离散化
线段树+数据离散化 文章目录线段树+数据离散化**POJ-2528 Mayor's posters****题意****Sample Input****Sample Output****解法:线段树+离散化****离散化过程****思路分析****区间映射的代码实现****AC代码** POJ-2528 Mayor’s posters 原题链接:点击查看原题 题意 给你一堆区间,表示这些区间将按先后顺序贴上海报,后贴的海报将覆盖先贴的海报,问最后最多可以看到多少张海报? Sample Input 1 5 1原创 2021-10-24 23:33:10 · 165 阅读 · 0 评论 -
第三届全国大学生算法设计与编程挑战赛 二进制-线段树
B. 二进制-线段树 二进制 题目链接:2021-2022年度第三届全国大学生算法设计与编程挑战赛-B题 描述 你是一个算法爱好者,在努力学习计算机知识。你知道,计算机最优美的地方在于二进制,这一点你在状压dp里面深有体会,当然二进制用在xor,and,or时也非常巧妙,更不用说nim游戏都能跟xor扯上关系了,而今天你又遇到了一道二进制的题目,对于爱思考的你,决定一直要把这道二进制题给切掉。 你遇到了很多十进制的数,对于这些数,它们都管理着它们对应的分层,比如数字6,它的二进制是110,则它管理着4(10原创 2021-10-24 23:13:41 · 1365 阅读 · 0 评论