摘要: 这里是最基本的操作。单操作时间复杂度O(logN),空间复杂度O(N). 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int n,m; 8 int a[100002],tree[100002]; 9 10 vo... 阅读全文
posted @ 2014-12-04 23:36 jiu~ 阅读(264) 评论(0) 推荐(0)
摘要: 点更新: 1 #include //点更新 2 #include 3 #include 4 5 using namespace std; 6 7 const int N=10000; 8 int n,m,a[N]; 9 struct node10 {11 ... 阅读全文
posted @ 2014-12-04 23:27 jiu~ 阅读(396) 评论(0) 推荐(0)