随笔分类 -  C - 数据结构 - 可持久化

@luogu - P6109@ [Ynoi2009]rprmq
摘要：有一个 n×n 的矩阵 a，初始全是 0，有 m 次修改操作和 q 次查询操作，先进行所有修改操作，然后进行所有查询操作。 一次修改操作会给出 l1,l2,r1,r2,x，代表把所有满足 l1≤i≤r1 且 l2≤j≤r2 的 a[i][j] 元素加上一个值 x。 一次查询操作会给出 l1,l2,r1,r2，代表查询所有满足 l1≤i≤r1 且 l2≤j≤r2 的 a[i][j] 元素的最大值。 阅读全文
posted @ 2020-02-16 22:35 Tiw_Air_OAO 阅读(337) 评论(0) 推荐(0) 编辑
@loj - 2865@ 「IOI2018」狼人
摘要：在日本的茨城县内共有 N 个城市和 M 条道路。这些城市是根据人口数量的升序排列的，依次编号为 0 到 N-1。每条道路连接两个不同的城市，并且可以双向通行。由这些道路，你能从任意一个城市到另外任意一个城市。 你计划了 Q 个行程，这些行程分别编号为 0 至 Q-1。第 i（0 <= i <= Q - 1）个行程是从城市 Si 到城市 Ei。 你是一个狼人…… 阅读全文
posted @ 2019-11-01 17:28 Tiw_Air_OAO 阅读(174) 评论(0) 推荐(0) 编辑
@hdu - 5960@ Subsequence
摘要：给定如下计算序列权值的函数： （此处应有一张图片） 对于一个由三元组 (cost0, cost1, color) 组成的序列 A，求通过以上函数计算出来的第 k 大的子序列的权值。 阅读全文
posted @ 2019-10-19 14:20 Tiw_Air_OAO 阅读(323) 评论(0) 推荐(0) 编辑
@codeforces - 1056G@ Take Metro
摘要：环上有 n 个点，按顺时针顺序以 1 到 n 编号。其中 1~m 号点是红色的，m+1~n 号点时蓝色的。 一开始你位于点 s，并给定一个 t。 你需要重复以下步骤，直到 t = 0： 如果你所在结点为红色，顺时针移动 t 个点；否则逆时针移动 t 个点。然后 t 减一。 求最终所在的结点编号。 阅读全文
posted @ 2019-10-16 22:35 Tiw_Air_OAO 阅读(241) 评论(0) 推荐(0) 编辑
@loj - 2174@ 「FJOI2016」神秘数
摘要：一个可重复数字集合 S 的神秘数定义为最小的不能被 S 的子集的和表示的正整数。 现给定 n 个正整数 a1 ... an， m 个询问，每次询问给定一个区间 [l, r] (l <= r)，求由 al ... ar 所构成的可重复数字集合的神秘数。 阅读全文
posted @ 2019-10-16 10:25 Tiw_Air_OAO 阅读(187) 评论(0) 推荐(0) 编辑
@loj - 2720@ 「NOI2018」你的名字
摘要：ION 每年规定一个命名串，要求每道题的名字必须是那一年的命名串的一个非空连续子串，且不能和前一年的任何一道题目的名字相同。 由于一些特殊的原因，小 A 得到了 ION2017 的命名串。 现在小 A 有 Q 次询问：每次给定 ION2017 的命名串和 ION2018 的命名串，求有几种题目的命名，使得…… 阅读全文
posted @ 2019-08-16 09:22 Tiw_Air_OAO 阅读(189) 评论(0) 推荐(0) 编辑
@loj - 3049@ 「十二省联考 2019」字符串问题
摘要：现有一个字符串 S。 Tiffany 将从中划分出 na 个子串作为 A 类串，第 i 个 Ai = S[la[i]...ra[i]]。 Yazid 将从中划分出 nb 个子串作为 B 类串，第 i 个 Bi = S[lb[i]...rb[i]]。 给定 m 组支配关系 (x, y)，表示第 x 的 A 类串支配第 y 的 B 类串。 请使用任意多个 A 类串拼接起来得到最长的目标串 T，满足对于两个相邻的 A 类串，前一个 A 类串支配的某个 B 类串是后一个 A 类串的前缀。 如果无限长，输出 -1。 阅读全文
posted @ 2019-08-16 08:51 Tiw_Air_OAO 阅读(175) 评论(0) 推荐(0) 编辑
@bzoj - 3681@ Arietta
摘要：所有的 n 个音符形成一棵由音符 C ( 1 号节点) 构成的有根树,每一个音符有一个音高 Hi 。 Arietta 有 m 个力度,第 i 个力度能弹出 Di 节点的子树中,音高在 [Li,Ri] 中的任意一个音符。 为了乐曲的和谐,Arietta 最多会弹奏第 i 个力度 Ti 次。 Arietta 想知道她最多能弹出多少种音符。 阅读全文
posted @ 2019-08-11 15:31 Tiw_Air_OAO 阅读(156) 评论(0) 推荐(0) 编辑
@loj - 3039@ 「JOISC 2019 Day4」蛋糕拼接 3
摘要：今天是 IOI 酱的生日，所以她的哥哥 JOI 君给她预定了一个生日蛋糕。虽然他计划买一整个蛋糕，但是他不小心订成了 N 块蛋糕。这 N 块蛋糕编号为 1...N，每块蛋糕都有价值和颜色。第 i 块蛋糕的价值为 Vi，颜色深度为 Ci。 为了做成一整块蛋糕，他决定选择 M 块互不相同的蛋糕，然后将它们按一定顺序排成一个环。整块蛋糕的美观程度定义如下： ∑j=1MVkj−∑j=1M|Ckj−Ckj+1| 其中，他选择了编号为 k1,k2,...kM 的蛋糕（这里令 kM+1=k1）。 写一个程序，计算 JOI 君做成的蛋糕的最大美观度。 阅读全文
posted @ 2019-08-09 20:51 Tiw_Air_OAO 阅读(625) 评论(0) 推荐(0) 编辑
@atcoder - ABC133F@ Colorful Tree
摘要：给定一个 N 个点的树，第 i 条边连接 ai 与 bi，颜色为 ci，边权为 di。 现有 Q 个询问，每次询问假设将颜色为 xi 的边的边权全部修改为 yi 时，ui 到 vi 这一条路径上的边权和。 阅读全文
posted @ 2019-07-07 23:25 Tiw_Air_OAO 阅读(448) 评论(0) 推荐(0) 编辑
@bzoj - 4524@ [Cqoi2016]伪光滑数
摘要：若一个大于 1 的整数 M 的质因数分解有 k 项，其最大的质因子为 Ak，并且满足 Ak^k <= N，Ak < 128，我们就称整数 M 为 N - 伪光滑数。 现在给出 N，求所有整数中第 K 大的 N - 伪光滑数。 阅读全文
posted @ 2019-01-18 13:01 Tiw_Air_OAO 阅读(478) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示