题面 风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动,打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦,但是她们也发现她们面临着一个问题,那就是店开在哪里,面向什么样的人群。很神奇的是,幻想乡的地图是一个树形结构,幻想乡一共有 $n$个地方,编号为 $1$ 到 $n$,被 $n…
标签: 树链剖分
1 篇文章
标签
BSGS 2bzoj 17CDQ 0CDQ分治 1CF 1dfs 2Floyd 2LCA 1meet in middle 1NOI online 1trie 3主席树 1主席树; 0乘法原理 1书上查分 0二分 2位运算 1分块 2分治 1刷题单 1前缀和 1单调性 1单调栈 1单调队列 1可持久化 3哈希 1图论 2基环树 1子集 1字符串 2学习小结 8容斥原理 1并查集 2异或和 1思维 2感悟 1数论 3整理 0斜率优化 1断环为链 1最小生成树 1杜教筛 1标记永久化 1树 2树上差分 0树形 dp 0树形dp 1树状数组 2树链剖分 1模拟退火 1比赛 2点分树 1点分治 1矩阵乘法 3约数 1线性基 3线性筛 1线段树 5线段树;单调性; 0线段树合并 1联通块 1莫比乌斯反演 2计数 1贪心 3贪心; 0逆序对 1阈值 0题解 1