摘要：
在没有重复权值的基础上建立的二叉搜索树； 这是不平衡的； #include <bits/stdc++.h> //#include <ext/pb_ds/priority_queue.hpp> //#pragma GCC optimize("O2") using namespace std; //us 阅读全文
posted @ 2021-03-29 12:19
棉被sunlie
阅读(60)
评论(0)
推荐(1)
摘要：
OI-wiki 题链 向下推的时候是类似向下推懒惰标记的方式，没理解导致吃了一整页的WA #include <bits/stdc++.h> //#include <ext/pb_ds/priority_queue.hpp> //#pragma GCC optimize("O2") using nam 阅读全文
posted @ 2021-03-28 22:29
棉被sunlie
阅读(46)
评论(0)
推荐(0)
摘要：
题链 解：带修改的查询包含第一个值的[1，n]的最长上升子序列； 线段树维护节点区间最大值以及区间包含最左值的最长上升子序列，则询问的答案就是根节点的信息 区间最大值p[rt].maxn很好维护，主要是维护 区间包含最左值的最长上升子序列 这里记为p[rt].upcnt; 显然对于每一个叶子节点（[ 阅读全文
posted @ 2021-03-28 11:15
棉被sunlie
阅读(42)
评论(0)
推荐(0)
摘要：
OI-wiki 有个手绘图 三道模板题（同求第k小） //#include <bits/stdc++.h> //#include <ext/pb_ds/priority_queue.hpp> #include <stdio.h> #include <stdlib.h> #include <strin 阅读全文
posted @ 2021-03-27 12:01
棉被sunlie
阅读(58)
评论(0)
推荐(0)
摘要：
题链 询问区间种类不能直接通过类似 get_sum(r)-get_sum(l-1) 的方式去得出答案 如何使得上述方式可以求解成为关键，可以将m个询问按照右区间r从小到大排列，不试图将所有数据（题给的一串贝壳数组）一起建立树状数组，通过一个个将数组中的元素加入树状数组时，对于该种类上一次出现的位置l 阅读全文
posted @ 2021-03-25 15:54
棉被sunlie
阅读(36)
评论(0)
推荐(0)
摘要：
题链 二分答案，将原数组中小于二分值的置0，大于等于的置1，则区间排序问题则可变为区间赋值问题 线段树维护区间和，记cnt为[l,r]区间的1的个数，区间升序排序[l,r]可以转为对[r-cnt+1,r]区间值变为1，[l,r-cnt]区间值变为0，区间降序同理 若所求pos的值为1，说明经过一轮排 阅读全文
posted @ 2021-03-25 14:52
棉被sunlie
阅读(32)
评论(0)
推荐(0)
摘要：
题链 暴力想法就是求前缀数组，然后倒着一步步得跳j指针直到长度小于当前总长一半，最后把j指针跳到0的次数总和就是答案，当然会T，例如全是'a' 在求前缀数组时可以递推记录当前长度有多少个相同前后缀的个数，此时不管前后缀区间是否重叠 用与求前缀数组同样的想法去跳指针j，每次都得出不超过长度一半的最长前 阅读全文
posted @ 2021-03-25 14:47
棉被sunlie
阅读(31)
评论(0)
推荐(0)
摘要：
题链 扫描线模板题 将每个星星扩展为一个矩形，长w-1，宽h-1，扩展的长度不同维护的东西也不同。 这样扩展结果是维护一个个点，如图 而后维护区间max，操作只有区间加减。 #include <bits/stdc++.h> #include <ext/pb_ds/priority_queue.hpp 阅读全文
posted @ 2021-03-25 13:46
棉被sunlie
阅读(48)
评论(0)
推荐(0)
摘要：
题链 求出模式串的前缀数组后，一个个读入文本串字符，遇到与模式串相同的字串（前缀值与模式串长度len相等），弹出栈顶len个前缀函数值，相当于消去这len个长度的字符的影响，以栈的形式存储答案与文本串的前缀数组 #include <bits/stdc++.h> #include <iostream> 阅读全文
posted @ 2021-03-25 13:39
棉被sunlie
阅读(41)
评论(0)
推荐(0)
摘要：
#前言 学自OI-wiki 前缀函数与kmp ##第二个优化 从第二个优化开始我看的时间比较久，如图部分 其中公式 看了挺久，主要是第二个部分到第三个部分，关于这个转换，在例图展示中如 因为 s[0...3] == s[(i-3)...i] && s[0...1] == s[(i-1)...i]，所 阅读全文
posted @ 2021-03-17 16:38
棉被sunlie
阅读(85)
评论(0)
推荐(0)
浙公网安备 33010602011771号