03 2019 档案
摘要:一道二分答案裸题,一道dp,一道各种裸题的混合(树上差分+二分答案+LCA) stone: 二分查找裸题啊: substring: DP:考虑当前匹配成功与否 这种两个串一个一个挨着去找的有没有LIS,LCS的感觉——>大佬们就想到了dp(然而自己没有 状态 首先我们考虑设计状态。我们发现,为了保证
阅读全文
摘要:一道树状数组,一道图论,一道树链剖分 seqmod:如何将边权有序求和 先了解一下暴力30 模拟一下可以知道怎么处理 处理边权:将边权赋给它连接的两点(u,v)中的v 求和:(求lca,从链的两边往上跳,跳到lca) 有序:往上跳的时候,右子树(下几层)下面的点值最大,正序推 左子树(下几层)点值最
阅读全文