/ARC158C%20%E9%A2%98%E8%A7%A3

ARC158C 题解

“かけがえのない日々を ここで 積みかさねて ひとつひとつ いまさらわかった”—— 《想いよひとつになれ》 题意简述 设 f(x)f(x)f(x) 为 xxx 的数字和。例如 f(158)=1+5+8=14f(158)=1+5+8=...

/%E6%A0%B9%E5%8F%B7%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84

根号数据结构

很久之前写的烂尾笔记 根号数据结构 简介 顾名思义,复杂度含 O(n)O(\sqrt n)O(n​) 的数据结构叫根号数据结构,一般都运用了分块和分值的思想。 分块 简介 分块的基本思想是,通过对原数据的适当划分,并在划分后的...

/ABC290G%20%E9%A2%98%E8%A7%A3

ABC290G 题解

“空高く舞う鳥へ かさねたハート”—— 《Jump up HIGH!!》 题意简述 有一颗深度为 DDD 的满 KKK 叉树,你需要剪掉一些边使其存在大小为 XXX 的联通分量,求最少剪掉的边的条数。 分析 考虑选择 所有 大小大...