学习动态规划的时候，在Youtube上看到了MIT6.006的算法课程，其中的动态规划部分，提出了一种好用的SRTBOT框架来解决动态规划问题。所以在这里做一下记录。

Codeforces Round 1060 (Div. 2) A-E题解。

Codeforces Round 1059 (Div. 3) A-G题解。

记录树状数组这一数据结构的相关知识、代码及例题题解。

事情的起因还要从我升级PVE8to9说起。升级前期一直没有问题，但由于一次莫名其妙的网络断联，导致apt升级错误，配置进程全部锁死。。。尝试抢救了2h，但一直无法恢复apt进程，半夜实在被折磨疯了，于是下定决心直接从头开始！（当然前提是我的重要资料基本在另外一台稳定的NAS上有备份，不然也不至于走到这一步。。）

记录学习平衡树相关的Treap，FHQ-Treap，Splay等数据结构时的思路，代码及例题题解。

记录学习树形dp时的思路，代码，题目题解等内容。

据题意，考虑贪心做法，即每一位尽可能匹配上，这个策略显然正确，因为对于每一位来说，当前位匹配至多导致后面的一对无法匹配。所以我们可以将字符串按无法交换的字符为界，分割为多个块，分别对于每一块进行操作。一种做法为，先预处理出每一位字符所在的块的编号，并预处理出每一个块中