CDQ分治
文章平均质量分 92
CDQ分治
ShadyPi
写写博客当笔记
展开
-
Luogu3810 三维偏序(陌上花开)
原题链接:https://www.luogu.org/problemnew/show/P3810 【模板】三维偏序(陌上花开) 题目背景 这是一道模板题 可以使用bitset,CDQ分治,K-DTree等方式解决。 题目描述 有 nnn 个元素,第ii i 个元素有aiai a_i、bibi b_i 、cici c_i三个属性,设f(i)f(i) f(i) 表示满足aj≤ai...原创 2018-05-16 18:55:07 · 359 阅读 · 0 评论 -
BZOJ1176[Balkan2007] Mokia
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1176 Mokia Description 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. Input 第一行两个整数,S,W;其中S...原创 2018-05-16 19:07:39 · 243 阅读 · 0 评论 -
BZOJ2989 数列
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2989 数列 Description 给定一个长度为n的正整数数列a[i]。 定义2个位置的graze值为两者位置差与数值差的和,即graze(x,y)=|x-y|+|a[x]-a[y]|。 2种操作(k都是正整数): 1.Modify x k:将第x个数的值修改为...原创 2018-06-01 20:58:53 · 518 阅读 · 0 评论 -
BZOJ4170 极光
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4170 极光 Description “若是万一琪露诺(俗称rhl)进行攻击,什么都好,冷静地回答她的问题来吸引她。对方表现出兴趣的话,那就慢慢地反问。在她考虑答案的时候,趁机逃吧。就算是很简单的问题,她一定也答不上来。” –《上古之魔书》 天空中出现了许多的北极光,这些北极...原创 2018-06-01 21:06:49 · 210 阅读 · 0 评论 -
BZOJ2716[Violet] 天使玩偶/SJY摆棋子
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2716 天使玩偶/SJY摆棋子 题目描述 Ayu 在七年前曾经收到过一个天使玩偶,当时她把它当作时间囊埋在了地下。而七年后 的今天,Ayu 却忘了她把天使玩偶埋在了哪里,所以她决定仅凭一点模糊的记忆来寻找它。 我们把 Ayu 生活的小镇看作一个二维平面坐标系,而 Ayu 会不定...原创 2018-06-01 21:33:46 · 4143 阅读 · 0 评论 -
[2018.07.14 T3] B君的第六题
暂无链接 B君的第六题 【问题描述】 丢掉幻想,准备斗争! 输入四个长度为nnn的序列ai,bi,ci,di。ai,bi,ci,di。a_i, b_i, c_i, d_i。 求这444序列最长公共子序列的长度。 公共子序列不需要连续。 【输入格式】 第一行一个整数nnn。 第二行n个整数表示序列aiaia_i。 第三行n个整数表示序列bibib_i。 ...原创 2018-07-16 13:42:05 · 277 阅读 · 0 评论