随笔分类 -  *数据结构---树状数组

摘要:MooFest POJ - 1990 高级数据结构p203 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespa 阅读全文
posted @ 2018-01-26 12:26 yijiull 阅读(102) 评论(0) 推荐(0)
摘要:最长递增子序列的数量 51Nod - 1376 dp...用树状数组维护一下len和cnt 1 //树状数组 dp 2 //求LIS的数量 3 #include <bits/stdc++.h> 4 using namespace std; 5 6 const int mod = 1e9 + 7; 7 阅读全文
posted @ 2018-01-21 22:28 yijiull 阅读(147) 评论(0) 推荐(0)
摘要:Potentiometers UVALive - 2191 题意:两种操作,一是把第x个数改成y,而是求x到y的和。 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 const int maxn=2 阅读全文
posted @ 2017-08-01 14:37 yijiull 阅读(210) 评论(0) 推荐(0)