liusu201601的博客

题目传送门题目大意：    连续的区间查询解题过程（因为之间发表在了luogu的论坛上，现在整合过来而已）：1、马上想到了单调队列的思路；2、最近在磕线段树，反正手速快，先跑一遍线段树。先写线段树的白痴思路1：1、建空树的时候，在叶子的时候顺便读初始值（省掉插初始值的函数和运算时间），建好就已经不是空树了。2、直接写查询最大值函数，然后复制一份，改成最小值。3、输出。结果:50分，囧。自己分析：感...

1 加法问题：3个数相加，每个9位，longlong可以切；#include<cstdio> #include<cstring> long long a,b,c; int main() { scanf("%lld%lld%lld",&a,&b,&c); printf("%lld",a+b+c); return 0...

1、trie树（字典树）：将字母挂在一棵树上1.定义：通过字符串建成一棵树，这棵树的节点个数一定是最少的。例如：4个字符串"ab","abc","bd","dda"对应的trie树如下：其中红色节点表示存在一个字符串是以这个点结尾的。 一个性质：在树上，两个点u,v满足u是v的祖先，那么u代表的字符串一定是v代表的字符串的前缀。 2.Trie树的插入：可以从根节点出...

STL容器库STL是C++自带的一个容器库，说白了就是可以直接套用的模板STL 容器是一些模板类，提供了多种组织数据的常用方法。常用的STL容器包括pair（组合）、list（列表，类似于链表）、vector（向量，类似于数组）、priority_queue（优先队列）、set（集合）、map（映射）、stack（栈）等，通过模板的参数我们可以指定容器中的元素类型。  关键字 ...

超级好的最长子序列DP元问题，而且还考核了需要做到（nlogn）的优化；题目连接：题目大意：1 一个长度是10W的数列，分别求最长不上升子序列 和 最长上升子序列 ；2 如果能进将时间复杂度优化到（nlogn），附赠100分！解题思路1:100分（朴素思维：O（n*n））：1 DP套路1：问什么设什么：1.1 对于问题1：f[i]表示：以 i 开头的最长不上升子序列的长...

题目连接该题是luogu试炼场的2-16：T1题目大意有一个 n 个元素的序列，求其中的“最长不上升子序列” 和“最长上升子序列”200分的数据是：n=100000；题目分析DP的起手题，最长上升子序列问题：题意分析：问题1：一个系统，攻击的高度只能持平或者衰减，所以用暴力的思维理解，当前是 x 个导弹，如果（x -> n ）个导弹中，希望尽可能多的导...