在solve(L,R)中，需要先分治solve两个子区间，再计算左边区间修改对右边区间询问的贡献。 注意，计算额外的贡献时，两子区间各自内部的顺序变得不再重要（不管怎么样左边区间的都发生在右边之前），于是就少了一维 https://www.lydsy.com/JudgeOnline ...

Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵 ...

日记出新题了——[bzoj4763雪辉]，要不shy也来乱搞一下>_<结果不会哦，那就来洛谷一道一 ...

https://www.luogu.org/problemnew/show/P5283 https://loj.ac/problem/3048 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己 ...

为了反驳隔壁很对劲的太刀流，并不对劲的片手流决定与之针锋相对，先一步发表cdq分治解三维偏序。 很对劲的太刀流在这里-> 参照一、二维偏序的方法，会发现一位偏序就是直接排序，可以看成通过排序使第一维无效。二维偏序是排序+树状数组，就是先通过排序消除了第一维的影响，再通过树状数组进行统计 ...

前言 什么是高精度？ 高精度是一种算法，用于计算各种大数的运算。 什么意思呢？ 我举个栗子。首先OI界有一句金玉良言： 即使题面出的水，只要数据够变态，难度指数级上升。 对于著名的水题 ...

题面 洛谷P7114 字符串匹配 \(T\) 组测试数据。给定字符串 \(S\)，问有多少不同的非空字符串 \(A\)，\(B\)，\(C\) 满足 \(S=ABABAB...ABC\) 且 \(A\) 中出现奇数次的字符数不多于 \(C\)。 数据范围 ...

记忆化搜索的思路： 记忆化搜索就是我们记录一下每一个状态的值，比如说在这个题目中我们算出了 $ w(x,y,z) $ 那么我们就用一个数组 $ f[x][y][z] $ 来记录这个函数在参数为 $ ...