CodeForcesLuogu分析比较简单的点分治。可是我调了好久先考虑一个简单版的题目：Tree。那道题统计答案是用的双指针。但是这道题多了一个 $L$...
LuoguBZOJLOJ分析感谢 $\mathrm{\color{black}{y}\color{red}{ch}}$ 的讲解qwq首先考虑怎么求出所有交...
LuoguBZOJ分析以下内容中默认 $n<m$ 。我们先假装没看到那个 $a$ 的限制。那么就是要求 $\large\sum\limits_{i=...
LuoguBZOJ分析第一眼想到二分答案。 然后我就不会了首先以 $l$ 为第一关键字、$r$ 为第二关键字将所有区间排序。假设现在二分出了一个答案 $m...
LuoguBZOJ分析整体二分。对于每个询问，查询经过它的路径，然后对应地丢到左边或右边。对于每个修改，判断它的权值是否大于 $mid$ ，如果是就修改并...
LuoguBZOJ分析对所有询问离线处理。首先用单调栈处理出每个点左右最近的比它大的数，分别记为 $L_i$ 和 $R_i$。显然 $[L_i,R_i]$...
BZOJ分析考虑一个长度为$i$的非子序列对答案的贡献是什么。可以发现是$i\times (n-i)!$。但是这样子会有一些非法情况：在删掉一个数之前序列...
LuoguBZOJ分析有点神仙qwq注意到“每个数正好出现5次”，这说明每个数的转移点不超过5个。把转移点搞出来，每个数对应的转移点按倒序重排，就变成了一...
BZOJ分析用树状数组维护一下横坐标区间内有多少糖果，用双向链表维护左边、右边横坐标最接近的同色的糖果。先考虑选直线下方的情况：首先，枚举哪种颜色不选，然...
LuoguBZOJ（权限题）分析半个整体二分的板子。和K-th Number只差了一个单点赋值。考虑把单点赋值拆成减掉原来的数和加上新的数两部分，这样子就...