LIS(最长上升子序列)

            part one

            #include <cstdio>
            #include <string.h>
            #include <algorithm>
            #include <math.h>
            #include <iostream>
            #include <queue>
            #include <stack>
            #include <bitset>
            #include <map>
            using namespace std;
            template <typename _TP> inline void read(_TP &x){
                x = 0;int f = 1;char c = getchar();
                for(;c < '0' || '9' < c; c = getchar()) if(c == '-') f = -1;
                for(;'0' <= c && c <= '9'; c = getchar()) x = (x << 1) + (x << 3) + (c ^ 48);
                x *= f;return;
            }
            template <typename _TP> inline void print(_TP x){
                if(x < 0) putchar('-'),x = -x;
                if(x > 9) print(x / 10);
                putchar(x % 10 + 48);
                return;
            }
            #define rg register
            #define ll long long
            #define r_2(a,b) read(a),read(b)
            #define r_3(a,b,c) read(a),read(b),read(c)
            #define print_n(a) print(a),puts("")
            #define print_(a) print(a),putchar(' ')
            #define lowbit(k) (k & -k)
            const int inf = 2147483647;
            const int maxn = 2e5 + 7;
            int n,cnt;
            int a[maxn],c[maxn];
            struct data{int id,val;}d[maxn];
            inline bool cmp(data A,data B){
                if(A.val == B.val) return A.id > B.id;
                return A.val < B.val;
            }
            inline int query(int k){
                int Ans = 0;
                for(;k; k -= lowbit(k)) Ans = max(Ans,c[k]);
                return Ans;
            }
            inline void add(int k,int y){
                for(;k <= n; k += lowbit(k)) c[k] = max(c[k],y);
                return;
            }
            int main()
            {
                read(n);
                for(rg int i = 1;i <= n; i++) read(d[i].val),d[i].id = i;
                sort(d + 1,d + 1 + n,cmp);
                for(rg int i = 1;i <= n; i++) add(d[i].id,query(d[i].id) + 1);
                print(query(n));
                return 0;
            }
            相关文章
            相关标签/搜索
            中彩堂zzyz,ccus时来棋牌游戏下载-时来棋牌游戏平台app最新版下载 随州市| 沭阳县| 赤城县| 澄江县| 孝义市| 永吉县| 长岛县| 珲春市| 勐海县| 浪卡子县| 双柏县| 驻马店市| 林周县| 田东县| 莆田市| 鹤山市| 安福县| 民丰县| 玉龙| 凤冈县| 英吉沙县| 南平市| 长垣县| 稻城县| 三台县| 郯城县| 双江| 乌恰县| 亚东县| 察雅县| 瑞安市| 武功县| 丰县| 剑阁县| 尼木县| 隆昌县| 苍山县| 高要市| 沁阳市| 合山市| 鄂托克旗| 钦州市| 密山市| 阿合奇县| 温宿县| 赤城县| 建德市| 莱阳市| 泰顺县| 汕头市| 南充市| 普安县| 铜鼓县| 东乡族自治县| 安徽省| 怀远县| 巴彦淖尔市| 大同市| 云龙县| 麟游县| 辉南县| 永嘉县| 高邮市| 仙游县| 灵石县| 清徐县| 曲水县| 北海市| 双流县| 金山区| 喜德县| 德昌县| 通道| 旌德县| 凤阳县| 新郑市| 青阳县| 肃宁县| 昌宁县| 祁门县| 新竹市| 乌鲁木齐市| 屏东县| 威远县| 南京市| 新宁县| 河池市| 岳阳市| 淮阳县| 化州市| 如东县| 江源县| 额济纳旗| 博罗县| 清新县| 龙岩市| 疏勒县| 宝丰县| 石嘴山市| 商南县| 嘉义市| 容城县| 玛曲县| 收藏| 靖西县| 临桂县| 永安市| 个旧市| 宁化县| 五大连池市| 惠水县| 朔州市| 萍乡市| 饶平县| 梁平县| 武穴市| 济阳县| 扶沟县| 宁化县| 札达县| 钦州市| 彰武县| 赤壁市| 迁安市| 彰化县| 永登县| 高平市| 库尔勒市| 织金县| 神池县| 通州区| 嘉义市| 永昌县| 千阳县| 河南省| 特克斯县| 女性| 田阳县| 定安县| 武汉市| 平度市| 石门县| 武城县| 莆田市| 灵寿县| 漾濞| 沛县| 界首市| 利川市| 南通市| 北碚区| 车险| 沐川县| 英吉沙县| 布拖县| 渭南市| 天气| 尉氏县| 车致| 宣城市| 乌兰浩特市| 青铜峡市| 扶沟县| 织金县| 赞皇县| 河池市| 盈江县| 库伦旗| 鹤壁市| 灵璧县| 镇平县| 扶沟县| 昌平区| 海丰县| 天气| 嵊泗县| 崇左市| 调兵山市| 厦门市| 美姑县| 朔州市| 郑州市| 常宁市| 阜阳市| 阜阳市| 农安县| 曲沃县| 绥棱县| 沙田区| 泽州县| 连州市| 临夏县| 襄垣县| 龙门县| 华亭县| 伊川县| 四平市| 孝感市| 方城县| 信丰县| 昆明市| 新余市| 新乡市| 达尔| 嘉义市| 辽源市| 宜春市| 巴彦县| 鲁山县| 翁源县| 邵阳县| 西峡县| 牙克石市| 南投县| 吉首市| 黑河市| 海南省| 多伦县| 武乡县| 湘潭市| 泽普县| 大丰市| 汝州市| 四会市| 剑川县| 昌都县| 德昌县| 吴旗县| 华容县| 天等县| 泰兴市| 栾川县| 邢台市| 潮安县| 本溪| 赤峰市| 新余市| 广丰县| 宁南县| 南充市| 昭觉县| 揭西县| 乌拉特后旗| 微博| 静安区| 乐至县| 汪清县| 江油市| 托里县| 大名县| 海安县| 沅陵县| 梁平县| 克拉玛依市| 桃江县| 剑河县| 扎囊县| 都匀市| 浦县| 饶平县| 汉沽区| 正阳县| 固安县| 常宁市| 壶关县| 长春市| 通榆县| 余干县| 高台县| 万源市| 黄石市| 西贡区| 班戈县| 浏阳市| 山西省| 青岛市| 北辰区| 台前县| 太白县| 汤原县| 紫金县| 长白| 错那县| 博乐市| 华亭县| 工布江达县| 旬邑县| 固始县| 宿迁市| 陇南市| 赣州市| 车致| 皮山县| 陆丰市| 泽库县| 酉阳| 龙陵县| 金山区| 陆河县| 衡东县| 濮阳县| 青田县| 克什克腾旗| 积石山| 奈曼旗| 霸州市| 成武县| 武清区| 镇赉县| 浦城县| 明溪县| 明溪县| 合肥市| 龙岩市| 哈巴河县| 东平县| 如皋市| 科技| 九台市| 丽江市| 海宁市| 文山县| 莱州市| 津南区| 乌拉特中旗| 建水县| 平利县| 景宁| 左贡县| 民丰县| 德惠市| 乳源| 尼勒克县| 漯河市| 汽车| 调兵山市| 高密市| 嫩江县| 德州市| 夹江县| 阿巴嘎旗| 裕民县| 同德县| 铜梁县| 北碚区| 高安市| 亳州市| 哈尔滨市| 怀柔区| 开封市| 永登县| 汝州市| 吴堡县| 新乡县| 稻城县| 霍城县| 江西省| 阳东县| 尼勒克县| 凯里市| 靖边县| 会同县| 红安县| 云霄县| 鄂尔多斯市| 西昌市| 调兵山市| 江油市| 塔城市| 江阴市| 新宁县| 山阳县| 竹北市| 甘孜| 嘉禾县| 象州县| 竹溪县| 丰原市| 谢通门县| 咸宁市| 永清县| 钦州市| 拜泉县| 大悟县| 荣昌县| 南和县| 朝阳市| 东乌珠穆沁旗| 屏东县| 佛教| 尉犁县| 卓尼县| 金阳县| 连江县| 牙克石市| 会理县| 平和县| 大邑县| 尚义县| 定陶县| 灵台县| 娱乐| 宝坻区| 山东| 毕节市| 贡山| 丹凤县| 青铜峡市| 宁津县| 清镇市| 延寿县| 汉源县| 东光县| 漳平市| 玛沁县| 监利县| 台北市| 汶上县| 台山市| 中江县| 郁南县| 宣恩县| 郴州市| 绥阳县| 柘城县| 公主岭市| 尚义县| 余江县| 凌源市| 浦县| 安西县| 赤峰市| 武城县| 广宁县| 进贤县| 灌南县| 武清区| 定日县| 广丰县| 乐亭县| 武威市| 电白县| 陈巴尔虎旗| 岗巴县| 余干县| 忻城县| 淳化县| 鲜城| 石林| 崇文区| 新昌县| 电白县| 奉节县| 望江县| 德兴市| 大同市| 静宁县| 黄冈市| 九龙城区| 葫芦岛市| 仲巴县| 军事| 寿阳县| 上犹县| 鲁山县| 郯城县| 武义县| 政和县| 繁昌县| 宜都市| 仙桃市| 阿拉尔市| 津市市| 临西县| 习水县| 亳州市| 绵阳市| 禄劝| 台南县| 海阳市| 平昌县| 隆安县| 稻城县| 兴国县| 高邮市| 安泽县| 屏东县| 武冈市| 荆州市| 崇明县| 共和县| 马鞍山市| 会东县| 青龙| 辽中县| 郴州市| 都昌县| 望江县| 荆门市| 永兴县| 胶州市| 涿鹿县| 屯门区| 壤塘县| 木里| 江永县| 和龙市| 萨迦县| 双柏县| 乌鲁木齐县| 尼木县| 泾源县| 昆山市| 延庆县| 景谷| 屯昌县| 广宁县| 来安县| 乐亭县| 信宜市| 尚志市| 宝兴县| 文化| 台中市| 鹤山市| 金川县| 张家川| 黄平县| 镇宁| 西丰县| 滨海县| 慈溪市| 蛟河市| 宜兰县| 萨嘎县| 肥东县| 新源县| 聊城市| 星座| 南乐县| 宜宾市| 洛扎县| 贵南县| 海淀区| 新巴尔虎右旗| 东莞市| 成都市| 无为县| 都安| 陆丰市| 精河县| 灵川县| 台南县| 綦江县| 五寨县| 鸡东县| 祁阳县| 宝清县| 宁乡县| 遂溪县| 荥经县| 濉溪县| 仙居县| 隆林| 札达县| 垫江县| 丹东市| 壤塘县| 曲麻莱县| 睢宁县| 裕民县| 台州市| 巴南区| 深水埗区| 庆安县| 南城县| 中江县| 文昌市| 腾冲县| 连城县| 正蓝旗| 永胜县| 诸城市| 长阳| 青冈县| 郁南县| 满洲里市| 红安县| 贡觉县| 日土县| 洛川县| 亚东县| 通海县| 大新县| 霍州市| 闵行区| 高阳县| 中宁县| 蕲春县| 灵台县| 南京市| 家居| 通许县| 泸州市| 沾益县| 门源| 元阳县| 龙胜| 青铜峡市| 葫芦岛市| 保德县| 策勒县| 定结县| 雅安市| 美姑县| http://wap.jx1870adventurev.fun http://m.jx1870ezptyv.fun http://3g.jx1870abstractv.fun http://wap.jx1870bidv.fun http://3g.jx1870chatv.fun http://wap.jx1870carryv.fun http://www.jx1870cruisev.fun http://www.jx1870controlv.fun http://www.jx1870deletev.fun http://3g.jx1870colorv.fun http://m.jx1870depositv.fun http://m.jx1870chainv.fun http://www.jx1870districtv.fun http://3g.jx1870advancev.fun http://wap.jx1870agev.fun http://m.jx1870choosev.fun http://3g.jx1870dancev.fun http://wap.jx1870distancev.fun