摘要： 什么是线段树 线段树（Segment Tree）是一种二叉树数据结构，主要用于高效处理区间查询和区间更新操作。它将一个线性区间递归地划分成若干个小区间，并将每个区间的信息（如区间和、最大值、最小值等）存储在树节点中，从而在对数时间复杂度内完成区间操作。 线段树的典型应用场景包括： 区间求和、求最值 阅读全文

摘要： (本蒟蒻的第一篇题解，不喜勿喷) NOIP2020 移球游戏 题解 题目描述 有 \(n + 1\) 根柱子（编号 \(1 \sim n+1\)），前 \(n\) 根柱子上有 \(m\) 个球，第 \(n+1\) 根为空。共有 \(n\) 种颜色，每种颜色恰好 \(m\) 个球。 目标：通过移动球（ 阅读全文

摘要： 题目传送门 题意 我们有 \(n\) 个朋友，每个朋友有： 当前压力值 \(a_i\) 最大承受值 \(b_i\) 我们可以选择至多一次倾诉活动： 选择任意一些人参加 所有被选中的人的压力值会变成 这些人的压力值的平均值 目标：活动后，所有人满足 \(a_i \leq b_i\)。 关键转化 如果不 阅读全文

摘要： 题目传送门 这种图论题目其实应该用图论的方法，也就是双连通分量，但本蒟蒻太菜了，不会，只好用动态树(LCT)水过去了 题目描述 有一个无向图，初始时给定 \(n\) 个顶点和 \(m\) 条边的连接情况。随后依次执行 \(Q\) 个操作，操作分为两种： 破坏操作 (C 类型)：断开一条指定的边（保证 阅读全文

摘要： Day x 初赛通过，准备复赛 Day 1 上午刚打完J，中午回家复习了一下线段树，出发去考试 （路上看见了xpy） 进场，又坐在2坐 发题，看T1，感觉很水，打了个唐氏小代码，样例不过，重新分析了一下题目，发现是类似dp的贪心，写了一个dp，又写了个DFS对拍，发现DP需要将 \(dp[i][0] 阅读全文