随笔分类 -  数据结构x1-线段树

[BZOJ2164]采矿【模拟+树链剖分+线段树】
摘要：Online Judge：Bzoj2164 Label：模拟，树链剖分，线段树 题目描述 浩浩荡荡的cg大军发现了一座矿产资源极其丰富的城市，他们打算在这座城市实施新的采矿战略。这个城市可以看成一棵有n个节点的有根树，我们把每个节点用1到n的整数编号。为了方便起见，对于任何一个非根节点v，它任何一个 阅读全文
posted @ 2019-09-19 14:44 real_lyb 阅读(260) 评论(0) 推荐(1)
[牛客网] 推箱子【离散，线段树区间覆盖】
摘要：Online Judge：牛客网NOIP2018赛前集训营-提高组（第八场）T2 Label：离散，线段树区间覆盖 ps:这套题目由于被改成模拟离线赛，所以下面的题目描述改编了，题目还是一样的。 题目描述 终于，今天Sheldon要坐飞机前往瑞典领诺贝尔奖了。作为Sheldon的好朋友，Leonar 阅读全文
posted @ 2019-09-08 19:42 real_lyb 阅读(253) 评论(0) 推荐(0)
[NOI2015] 软件包管理器【树链剖分+线段树区间覆盖】
摘要：Online Judge：Luogu-P2146 Label：树链剖分，线段树区间覆盖 题目大意 \(n\)个软件包（编号0~n-1），他们之间的依赖关系用一棵含\(n-1\)条边的树来描述。一共两种操作： install x：表示安装软件包x uninstall x：表示卸载软件包x 安装\(x\ 阅读全文
posted @ 2019-09-05 18:55 real_lyb 阅读(223) 评论(0) 推荐(0)
牛客NOIP暑期七天营-TG3 赛后题解
摘要：牛客NOIP暑期七天营-提高组3 比赛链接 官方题解 目录牛客NOIP暑期七天营-提高组3A-破碎的矩阵题目描述 link题解代码B-点与面题目描述 link题解代码C-信息传递题目描述 link题解算法一：算法二： A-破碎的矩阵 题目描述 link 题解 标签：推结论+快速幂 挺妙的一道题？？比 阅读全文
posted @ 2019-08-21 16:48 real_lyb 阅读(178) 评论(0) 推荐(0)
[计蒜之道2019 复赛 A]外教 Michale 变身大熊猫
摘要：[计蒜之道2019 复赛 A]外教 Michale 变身大熊猫 Online Judge：2019计蒜之道 复赛 A Label：LIS+线段树、树状数组+快速幂(模逆元) 题目描述 题解： pre.关于本题中模逆元的提示： 对于一个质数mod，q的模逆元是\(q^{mod-2}\)。也就是说对于本 阅读全文
posted @ 2019-07-29 16:25 real_lyb 阅读(217) 评论(0) 推荐(1)
[51nod-1364]最大字典序排列
摘要：[51nod-1364]最大字典序排列 Online Judge：51nod-1364 Label：线段树，树状数组，二分 题目描述 题解： 根据题意很容易想到60%数据的\(O(N^2logN)\)暴力做法，即每次从大数往小数找，如果它能在m步内换到当前位置就把它换到前面去，然后再把选中的位置设为 阅读全文
posted @ 2019-07-25 22:23 real_lyb 阅读(333) 评论(0) 推荐(0)