摘要：1. 分享会 \(\qquad\)信息学学习如同培育参天大树，这个过程需要系统性的规划与持之以恒的努力。首先，每日的算法练习是根基所在，就像树木吸收养分一样，通过 \(\text{VJudge}\)、洛谷等平台的刷题训练，可以夯实基础数据结构与经典算法。其次，独立思考能力如同树干，需要培养对复杂问题 阅读全文

摘要：数据结构 \(2\) 复习 A - Restore Permutation 1、算法思想维度 问题类型：二分，线段树，贪心 做题思路：我们发现比 \(x\) 小的数的总和为 \(\frac{x(x+1)}{2}\)，所以每次我们可以二分这个结果，然后利用线段树看在后面比这个数小的数的总和加上 \(a 阅读全文

摘要：1. 模拟赛 A - LIS 1、算法思想维度 问题类型：单调栈，dp 做题思路：利用单调栈求出下一个比此数大的数，然后 dp 即可，因为用 for 循环写不是很舒服，所以用了类似 dfs 的方法写。 2、实现细节维度 假设 \(x\) 的下一个比它大的数为 \(nxt_x\)，可以得到转移方程 \ 阅读全文