整数二分 情况一：左半段满足，右半段不满足 → 求最后一个满足的点 12345678910bool check(int x); // 判断 x 是否满足性质int solve_r(int l, int r) { // 找最后一个满足...

1. 题目数据 (Problem Metadata) 题目类型：传统题 题目链接：P1216 [IOI 1994 / USACO1.5] 数字三角形 Number Triangles - 洛谷 时间限制：1.00s 内存限制：125.00MB ...

图的概念 从数据结构的角度看，图可以看作一个多对多的数据存储结构。而结合图论算法，图就可以成为很多问题的载体。图论是数据结构与算法结合的产物。 OI Wiki 上给出的图相关概念比较全面，但是因为 OI 是民科各个地方的一些定义都不太一样，所以作大...

树状数组是一种基于二进制拆分的思想，用来动态维护序列的前缀和的树形数据结构。在全国青少年信息学奥林匹克竞赛大纲内难度评级为 6，是提高级中开始学习的数据结构。树状数组的基本操作：1. 修改序列中的一个数。2. 查询序列前缀和。 基本思想 树状数组是...

基础知识 并查集是一种树形数据结构。在全国青少年信息学奥林匹克系列竞赛大纲中难度为 6，是提高级中学习的数据结构。 并查集的基本操作： 查询一个元素在哪个集合。 合并两个集合。 使用一个森林来存储并查集，一个元素是一个结点，每棵树是一个集合。用...