P1168 题解
摘要：
P1168 中位数 - 洛谷 很巧妙的一个题，自己没想出来。 用一个「对顶堆」来维护，即一个大根堆和一个小根堆。保证大根堆的队首
P1637 题解
摘要：
一道绿写 2.5 h，我是什么效率哥。 Solution 提供一种不使用线段树 / 树状数组的方法。前置知识：分治，二分，前缀和。 考虑分治。我们假设有一个分治函数 solve(l, r) 可以统计区间
NOIp 2023 游记
摘要：
前转 广西是弱省，所以广西的初中 OIer 自然都是低能儿，能参加 NOIp，自然不是自己的实力了。
ABC333D 题解
摘要：
第一次打 atcoder - ABC 的比赛。at 题是真的不错。 如果运气好的话，这篇题解可能也是我第一篇过审的题解。 Solution 题目来源：ABC333D （访问洛谷 | 访问 atcoder）。 题意： 给你一棵有
THUWC 2024 游记
摘要：
1.16 过审了！ 你说得对但是 Gx 蒟蒻瑟瑟发抖不敢面基.jpg 1.25 | Day 0 认识了一位高中部的一位 很厉害的学长！话说怎么这次就我们两个人去（ 坐高铁来的。早上九点坐到下午三点 /youl。车上很无聊，遂睡觉、刷 b 站、打游戏。正午时无聊去写了一下线段树结果调到一半睡着了 /s
图的连通性(tarjan) 学习笔记
摘要：
本文可能含有：部分代码省略，部分资源来源于网络，极其模糊不清的语言表述，粗浅到浮于言表的对于此算法的认识。 本文仅用于个人学习与报告使用。若有侵权，请洛谷私信联系笔者要求删除。 就连上述文字都是抄袭大佬 @GClock_519 的，可以看得出笔者拙劣的语文水平（ 图的连通性相关，顾名思义，可以理解为
AT_past202107_l 题解
摘要：
Solution 题目来源：AT_past202107_l（in AtCoder | in luogu） 用线段树维护区间最小值。单点修改很好写，我们看怎么区间寻找最小值位置。 对于每次询问，我们先求出所查询区间
ABC338D 题解
摘要：
赛时怎么连这题都不会。再不练练思维真的就连普及题都不会做了啊。 Solution 题目来源：ABC338D（in Atcoder | in 洛谷）。 不妨先考虑应该断掉哪条边。首先我们发现，仅断掉一条边并不会让两个结点不可达，只会让我们从一个结点绕更远的路到达目标结点。 如果我们要从结点
ABC334F 题解
摘要：
Cnblogs 线段树优化 dp？线段树优化 dp！ Solution 题目来源：ABC334F（in 洛谷 | in AtCoder）题目大意很清晰就不讲了。 我们发现礼物是固定从
