horbivores

树状数组

anti-sg(1) 动态规划(3) 天梯赛-20分(2) 开始补题(2) 未归档(10) 算法(4) 线性基(1) 线段树(2) 题解(3)

/ 注册

全部文章 / 树状数组（共1篇）

树状数组与LIS

求LIS的方法有很多，现在我知道的有三种，分别是dp，贪心+二分，树状数组。这篇博客就重点写一点用树状数组解决LIS相关的题目。预备知识：树状数组，离散化。一个板子题：题目我就简单的说一下用树状数组的思路：首先数据很大，很自然的想到离散化。然后树状数组维护什么呢？[1-i]（i为离散化后的相...

树状数组

2019-07-03

0 768