首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p4309专题
P4309 [TJOI2013]最长上升子序列 [vector+树状数组]
传送门 考虑每新加进来一个数, 要么答案还是之前的, 要么这个数重新更新一个 发现数是按顺序插入的, 也就是说一个数无论放在哪里, 它后面的数对它都没有影响 于是我们可以用平衡树之类的东西先把原序列搞出来 然后按位置插入当前位置的值, 更新当前的DP值 可以树状数组维护, 然后惊讶地发现平衡树那一步可以用vector水 #include<bits/stdc++.h>#defi
阅读更多...