摘要：
题解： 感觉相比仙人掌简单了很多啊。。 首先会发现那个其实就是后缀和 然后其实就是判断一下两个位置的元素想不想等 然后l=1是要特判的 之后一个易错的地方就是去维护每个数是0/1的概率 因为这样概率是不独立的啊。。。 所以考虑用二维线段树来维护 可以标记永久化 一个概率p1,一个概率p2 那么概率就 阅读全文
摘要：
题解： 好难的dp啊。。。看题解看了好久才看懂 http://blog.csdn.net/akak__ii/article/details/65935711 阅读全文
摘要：
超级水的题还wa了一次 首先很容易发现其实就只有两个值并存 然后 要注意把数组初始化啊。。。可能后面有多余的元素（对拍的时候由于从小到大就没跑出错） 阅读全文
摘要：
题目： 这题意。。。还以为他说的线段是路径 写了好久的dp。。写不出来 看了网上的题解。。才知道就是两点连线 然后就是一般的平面图转对偶图的思想 然后算一下边数发现是颗树，求一下直径就好了 代码： 阅读全文
摘要：
题解: 首先容易发现其实就是把路径并起来再乘2 用虚树没法动态维护 树剖和lct大概也不行 所以考虑一下dfs序，可以发现 路径其实就是相邻dfs序的两个点路径再加上最后一个和根的(正好算了每个路径俩遍） 然后插入一个点其实就是找dfs序的前驱后继，splay维护就可以了 阅读全文