随笔分类 -  数据结构-------分块

P4168 [Violet]蒲公英 区间众数
摘要：$ \color{ 0066ff}{ 题目描述 }$ 在乡下的小路旁种着许多蒲公英，而我们的问题正是与这些蒲公英有关。 为了简化起见，我们把所有的蒲公英看成一个长度为n的序列 $(a_1,a_2..a_n)$，其中 $a_i$ 为一个正整数，表示第i棵蒲公英的种类编号。 而每次询问一个区间 [l,r 阅读全文
posted @ 2019-03-17 07:00 olinr 阅读(274) 评论(0) 推荐(0)
LOJ #6281. 数列分块入门 5
摘要：$\color{ 0066ff}{题目描述}$ 给出一个长为 n 的数列 $a_1\ldots a_n$ ，以及 n 个操作，操作涉及区间开方，区间求和。 $\color{ 0066ff}{输入格式}$ 第一行输入一个数字 n。 第二行输入 n 个数字，第 i 个数字为 $a_i$ ，以空格隔开。 阅读全文
posted @ 2018-12-05 09:58 olinr 阅读(229) 评论(0) 推荐(0)
LOJ #6280. 数列分块入门 4
摘要：$\color{ 0066ff}{题目描述}$ 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，区间求和。 $\color{ 0066ff}{输入格式}$ 第一行输入一个数字 n。 第二行输入 n 个数字，第 i 个数字为 $a_i$，以空格隔开。 接下来输入 n 行询问，每行输入四个 阅读全文
posted @ 2018-12-04 21:05 olinr 阅读(135) 评论(0) 推荐(0)
LOJ #6279. 数列分块入门 3
摘要：$\color{ 0066ff}{题目描述}$ 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，询问区间内小于某个值 x 的前驱（比其小的最大元素）。 $\color{ 0066ff}{输入格式}$ 第一行输入一个数字 n。 第二行输入 n 个数字，第 i 个数字为 $a_i$，以空格 阅读全文
posted @ 2018-12-04 20:30 olinr 阅读(189) 评论(0) 推荐(0)
LOJ #6278. 数列分块入门 2
摘要：$\color{ 0066ff}{题目描述}$ 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，询问区间内小于某个值 x 的元素个数。 $\color{ 0066ff}{输入格式}$ 第一行输入一个数字 n。 第二行输入 n 个数字，第 i 个数字为 $a_i$ ，以空格隔开。 接下来 阅读全文
posted @ 2018-12-04 19:51 olinr 阅读(236) 评论(0) 推荐(0)
LOJ #6277. 数列分块入门 1
摘要：$\color{ 0066ff}{题目描述}$ 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，单点查值。 $\color{ 0066ff}{输入格式}$ 第一行输入一个数字 n。 第二行输入 n 个数字，第 i 个数字为 $a_i$ ，以空格隔开。 接下来输入 n 行询问，每行输入四 阅读全文
posted @ 2018-12-04 17:25 olinr 阅读(170) 评论(0) 推荐(0)