摘要： ##解决区间可以重复贡献的问题，比如，区间最小值，区间最大值，区间gcd，多次计算不影响结果，但是区间求和就不行 ###eg：给你一个序列Hi，和m次询问（si，ti），要求你从(si,Hsi)-->(ti，Hti)只能向9个方向走（3*3）,并且要求到达i位置纵位置不能<Hi,相当于是跨山峰 ## 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 什么题也不想刷了...那博客写什么呢？ 介绍一下精彩的校园生活： 从昨天中午12:00一直追剧追到18:00 然后手机没电了回机房充了个电，然后回来继续玩.... 玩到凌晨2:00,亲眼见证了暴雨倾盆，接着就停了 早上规律的6:30起床，追PODO漫画到11:30 手机又没电了然后我又到机房充电了. 阅读全文

摘要： 在普通单调栈的基础上支持修改操作，动态维护节点的单调信息，重点是必须具有可合并性 陶陶摘苹果： 每次向序列最后里加一个数，问每次加入的单调递增的栈的长度（从1开始，1必须选） ####就是说eps精度误差不要乱用，如果判等要用至少1e-14,搞个1e-6会WA50% #include<iostrea 阅读全文

摘要： ##可持久化线段树，可以有3个维护属性（对问题的转化）：P1：树的权值（下标）P2：树的每一个历史状态（前缀和思想）P3：树的维护的值（sum，max等等） ##区间内给定范围的值 阅读全文

摘要： 阅读全文

摘要： 40分 rank 30 加油！ ##T1：概率期望DP+倒退套路 ##T2：思维 ##T3：暴力枚举优化（预处理+ST表+二分确定最优区间） ##T4：有限背包优化+根号拆分+无限背包转化 ###T1：给你n类武器，每次可以买一个武器（买到每类武器的概率是1/n）,第k次购买期望钱数是k，求买完所有 阅读全文

该文被密码保护。 阅读全文

摘要： #rand 2 分数255 忌骄，忌躁，这只是题目简单，不要被假象冲昏头 ##题纲：T1：图论，思维题 ##T2：板子，求最长不降序列 ##T3：线段树维护树上两点最值距离 ##T4：树上启发式合并（小的往大的里面并）+贪心策略 ###T3:给你一棵树，a,b,c,d,询问(a~b)的点和(c~d) 阅读全文