Fighohji

2023HDU多校9__Capoo on tree（二分+树链剖分+可持久化线段树） 题目链接 Solution $Hint1$ 考虑如何进行对某一相同点权的所有点进行点权$+1$操作，如果我们建立权

题意： Solution： $Hint1$ 不管奇数还是偶数，操作次数始终是$\log{a_i}$次，所以一共能操作$n * \log{a_i}$次 $Hint2$ 考虑一次询问的$k=10^9$,区

UOJ #284. 快乐游戏鸡题解（长链剖分+单调栈合并） 题面 一番战斗之后，程序猿被计算鸡们赶走了。随着垫子计算鸡一声令下：“追！”，于是计算鸡村全村上下开始乘胜追击。计算鸡们希望在新的一年到来之

Codeforces Round 864 (Div. 2E. Li Hua and Array)(暴力修改线段树+lca和数论的结合) Example Solution 首先你得知道什么是欧拉函数 我

[蓝桥杯 2021 国 AB] 翻转括号序列 题目描述 给定一个长度为 $n$ 的括号序列，要求支持两种操作: 将 $\left[L_{i}, R_{i}\right]$ 区间内（序列中的第 $L_{

『MdOI R1』Treequery 前置知识：主席树，虚树，倍增，最近公共祖先 题目描述 给定一棵 $n$ 个点的无根树，边有边权。 令 $E(x,y)$ 表示树上 $x,y$ 之间的简单路径上的所