摘要：
T1：这道题除了题目有点难理解，别的都好。 链接： "physics" T2：数学题，考场看错题了3h，心态爆炸。 链接： "math" T3：50分基准分走人喽。 题解似乎是说离线，以时间建一颗线段树，在线段树上分治，用一颗支持撤回的并查集来维护。 阅读全文
摘要：
20%的数据直接暴搜就行，接下来我们考虑哪些数不能够出现在同一个集合中，就连一 条边，我们会发现前𝑛个数被我们分成了若干条链，每条链上实际只有两种选法。 于是我们就可以考虑最暴力的$𝑑𝑝$了，设$𝑓(𝑖,𝑗)$表示当前$𝑑𝑝$到第$𝑖$条链，一共选了$𝑗$个数的方案。如果当前链长 阅读全文
摘要：
这道题可以推出$O(1)$的算法，但是实际上暴力模拟就可以过了。 代码（暴力模拟）： 阅读全文
摘要：
T1：这道题虽然是今天最简单的，但是我依然没想出来。。。 链接： "tree" T2,T3过于毒瘤，留坑 阅读全文
摘要：
题意：给你一颗树，树上每个节点都有一个权值，多次询问树上的一条链的严格上升子序列长度 这道题是个神奇的倍增，先记录$fa[x][0]$为$x root$路径上第一个权值比他大的点，然后顺便处理出需要跳几步能跳到最靠近根的那个比他大的点（即上升子序列的长度） 对于询问，倍增询问即可。 细节： 1、对于 阅读全文