随笔分类 -  [数据结构.线段树&&主席树]

HDU 6621"K-th Closest Distance"（二分+主席树）
摘要：传送门 •题意 有 $m$ 次询问，每次询问求 $n$ 个数中， $[L,R]$ 区间距 $p$ 第 $k$ 近的数与 $p$ 差值的绝对值； •题解 二分答案，假设当前二分的答案为 $x$，那么如何判断 $x$ 是否可以呢？ 只需判断 $[L,R]$ 区间值在 $[p-x,p+x]$ 的数的个数 阅读全文
posted @ 2019-10-19 20:31 HHHyacinth 阅读(111) 评论(0) 推荐(0)
HDU 2871"Memory Control"（线段树区间和并+set.lower_bound）
摘要：传送门 •题意 有 n 个内存单元（编号从1开始）； 给出 4 种操作： （1）Reset ：表示把所有的内存清空，然后输出 "Reset Now"。 （2）New x ：表示申请一块长度为 x 的内存块（满足起始地址尽可能小）； 如果找到，输出 "New at A"，A表示该内存块的起点，找不到， 阅读全文
posted @ 2019-10-17 12:12 HHHyacinth 阅读(136) 评论(0) 推荐(0)
HDU 3397"Sequence operation"（线段树区间和并）
摘要：传送门 •题意 给你一个仅包含 0 和 1 的序列； 在这个序列上有如下操作： （1）0 a b : 将 [a,b] 区间的数置 0； （2）1 a b : 将 [a,b] 区间的数置 1； （3）2 a b : 将 [a,b] 区间的数反转（0 与 1 互换）； （4）3 a b : 查询 [a, 阅读全文
posted @ 2019-10-15 16:57 HHHyacinth 阅读(107) 评论(0) 推荐(0)
扶桑号战列舰 （单调栈+线段树区间更新懒惰标记 or 栈）
摘要：传送门 •题目描述 题目描述 众所周知，一战过后，在世界列强建造超无畏级战列舰的竞争之中，旧日本海军根据“个舰优越主义”，建造了扶桑级战列舰，完工时为当时世界上武装最为强大的舰只。 同时，扶桑号战列舰也是舰岛最为科幻的战列舰。 当然，要建造这样的舰船，科技水平是必须的。 同样众所周知的是，德意志科学 阅读全文
posted @ 2019-07-31 11:35 HHHyacinth 阅读(430) 评论(1) 推荐(0)
CCPC 2018 吉林 H "LOVERS" （线段树）
摘要：恢复内容开始 传送门 参考资料： [1]:https://blog.csdn.net/mmk27_word/article/details/89788448 题目描述： The Fool comes to a cross-road, filled with energy, confidence an 阅读全文
posted @ 2019-05-06 08:05 HHHyacinth 阅读(464) 评论(0) 推荐(0)
Gym 101911E "Painting the Fence"（线段树区间更新+双端队列）
摘要：传送门 题意： 庭院中有 n 个围栏，每个围栏上都被涂上了不同的颜色（数字表示）； 有 m 条指令，每条指令给出一个整数 x ，你要做的就是将区间[ x第一次出现的位置 , x最后出现的位置 ]中的围栏 全部涂成 x ，经过 m 次操作后，输出每个围栏的涂色情况； 题解： 比赛的时，在读完题后，一瞬 阅读全文
posted @ 2019-03-11 19:38 HHHyacinth 阅读(574) 评论(0) 推荐(0)