04 2018 档案
发表于 2018-04-21 16:52阅读:156评论:0推荐:0
摘要:题目传送门 这道题是一道线段树的一个求一个连续最大字段和是一个区间线段树一个很妙妙的操作,这里后面我们后面就会提到,因为今天博主没有时间了所以先粘一篇代码供大家参考,其实代码理解还是非常的简单的。 代码如下: #include<bits/stdc++.h> using namespace std;
阅读全文 »
发表于 2018-04-04 17:18阅读:135评论:0推荐:0
摘要:其实逆序对不仅仅是可以用 1、离散化+权值线段树 2、动态开点+权值线段树 如果您还没有看到这两个解法,不要着急,下面是链接:从逆序对开始 这道题已经被我淡忘一周了,可是他的灵魂我一直没有忘记,直到昨天,有一个同学提醒我这道题能不能用树状数组做,我一下子就惊醒了,我发现这个东西应该是一个非常好的点子
阅读全文 »