ShadyPi的IT笔记

原题链接：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...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1176MokiaDescription维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.Input第一行两个整数,S,W;其中S...

原题链接：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个数的值修改为...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4170极光Description“若是万一琪露诺（俗称rhl）进行攻击，什么都好，冷静地回答她的问题来吸引她。对方表现出兴趣的话，那就慢慢地反问。在她考虑答案的时候，趁机逃吧。就算是很简单的问题，她一定也答不上来。” –《上古之魔书》天空中出现了许多的北极光，这些北极...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2716天使玩偶/SJY摆棋子题目描述Ayu 在七年前曾经收到过一个天使玩偶，当时她把它当作时间囊埋在了地下。而七年后 的今天，Ayu 却忘了她把天使玩偶埋在了哪里，所以她决定仅凭一点模糊的记忆来寻找它。我们把 Ayu 生活的小镇看作一个二维平面坐标系，而 Ayu 会不定...

cdq分治套cdq分治