摘要：
最长递增子序列的数量 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 阅读全文
摘要：
K大数查询 HYSBZ - 3110 本来是刷整体二分的，被这个sb题折腾了一下午，用cin就RE, 用scanf就过了＝_= 收获就是偶然学到了树状数组区间修改区间查询的写法吧。。。 1 #include <iostream> 2 #include <cstring> 3 #include <cs 阅读全文
摘要：
K-th Number POJ - 2104 之前学主席树写了一遍 最近再看CDQ分治和整体二分，一直不是很理解，看着别人代码稍微理解了一些 1 //比主席树慢了挺多 2 #include <iostream> 3 #include <cstring> 4 #include <cstdio> 5 6 阅读全文