oneman233

摘要： 同样鸽了很久的三维偏序，不同点在于保证没有重复的三元组，但是要求的是严格大于。 基本思路跟带等号的cdq一模一样，但是要极度注意一个细节 比如有两个三元组(1 1 1)和(1 2 3)，在三个元素都严格大于的情况下，显然第二个三元组不能大于第一个三元组 这意味着在对初始序列执行第一次排序的时候，首先 阅读全文

摘要： 就是个模板，鸽了很久才搞定，求最长回文子串长度，参见：http://www.mynameisdhr.com/%e9%a9%ac%e6%8b%89%e8%bd%a6/ 代码： 阅读全文

摘要： 一张无向图，边有边权，点有点权，每经过一条边会失去一些血量 问你在血量时刻非负的情况下，到达终点路径上经过的所有点的点权的最大值的最小值 有重边，不能抵达输出AFK 二分经过点权的最大值，每个二分都重建图跑dij，点权超限的点不能连边 一开始没判AFK以及dij写错了居然得了60 代码： 阅读全文

摘要： 给你一堆弹簧，每个弹簧有一定的弹跳距离 现在把球放到任意一个弹簧上，问需要几次球跳过所有弹簧，并且输出最后一个跳出去的位置 还要支持更改操作 一开始乱胡并查集，但是不行，一旦路径压缩就死亡，直接暴力搞又T rhy后来说是LCT裸体，维护每个点的深度和最靠近根节点的祖先就行，根节点编号不妨设为n+1， 阅读全文