摘要：
介绍 在备赛 xcpc 时，其实除了数据结构以外，绝大部分常用的大纲知识都学习了，但数据结构确实是练得最多的，本文主要介绍一下个人是如何学习数据结构的。 数据结构概述 数据结构大概是很多人比较抵触系统学习的东西，因为许多数据结构来说，光是板子就比其他领域的算法长很多。比如线段树，可能是很多人从数据结 阅读全文
摘要：
题目链接：序列 挺神仙的好题 关于时间维上的贡献处理，之前做过一些类似的题，这题是很不错的体现题。 对于一个数的查询来说，我们暴力地看看它的变化： 时间维有个很重要的特点，当前时间点的修改只会影响后续的所有时间点。对于某个时间点
摘要：
题目链接:U390630 分考场 本题来自于2019年蓝桥杯国赛的题。在洛谷上也被标为了假题。原因是首先官方在需要输出浮点数的情况下，并没有开启spj，并且官方所给的数据当中，总有一两个数据以不知道到底是怎样的一个算法导致能莫名其妙四舍五入了，保留十位小数也看不出不该四舍五入的理由。并且在很明显的树 阅读全文
摘要：
题目链接：CF 或者 洛谷 前提说明 其实在上个月就见到这题了，当时很想做这题，结果找不到做题链接，也不知道出处，原来是陕西省赛的捧杯题。 个人评价觉得是一道很不错的题，难度适中。 讲解 其实题解写的挺不错的，比很多比赛的题解写的详细许多了。这里站在我的角度分析这题吧： 先观察要求的式子： \[sc 阅读全文
摘要：
题目链接：P10604 BZOJ4317 Atm 的树 简单点分树题。我们考虑第
摘要：
题目链接：Atcoder 或者 洛谷 来讲讲纯降智做法，不需要任何智商的做法，顺带整活： 对于一个
摘要：
题目链接：升级电缆 视频讲解链接：b站 貌似大部分人一开始想偏了，想些多
摘要：
题目链接：Atcoder 或者 洛谷 PS：关于桶信息的删除，常见的是记录更改的地方，直接撤销修改，这样就可以保证复杂度不会来到
摘要：
题目链接：CF1 或者 CF2 讲解链接：b站 可以先看b站教学，再来详细地读题解。询问本质上就是所以简单路径的和，简单路径的权值为点权异或。 不带修 先考虑不带修怎么做。从点分治的方向来看，我们常常需要维护从分治中心出发的 链信息。这个链信息常常我们用桶来保存，比如存储每个前缀异或值出现的次数。显 阅读全文
摘要：
题目链接：Area of the Devil 算不在题目说的区域内的面积，直接算是比较麻烦的，这里给一个朋友直接算画的图，其实画出区域以后也算好算，当然官解提到的容斥去算更好写。 一共有五个空余的区域，我们考虑这五个区域怎么计算，图一是直接画出的所有区域的并集，图二则是五角星处于边界情况时，图上的三 阅读全文
