谨川 - 博客园

摘要：一维树状数组维护的是区间和,最后统计的是1~x数的和,而二维树状数组维护的是一个面的和,最后统计的是 (1,1)~(x,y)区域内数的和 (x,y)所维护的面大小由x,y共同决定,x决定高度,y决定宽度 add和query操作的两层循环结合二分图理解比较直观如何分呢？首先，我们按照X坐标，把整个表阅读全文

posted @ 2020-01-18 23:17 谨川阅读(297) 评论(0) 推荐(0) 编辑

2020年1月16日

！Codeforces Round #364 (Div. 2) C. They Are Everywhere

摘要： https://codeforces.com/contest/701/problem/C binary search strings two pointers #include<bits/stdc++.h> using namespace std; const int N=1e5+5; char s 阅读全文

posted @ 2020-01-16 21:11 谨川阅读(124) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 80 (Rated for Div. 2)E. Messenger Simulator

该文被密码保护。阅读全文

posted @ 2020-01-16 20:11 谨川阅读(1) 评论(0) 推荐(0) 编辑

2020年1月15日

A

该文被密码保护。阅读全文

posted @ 2020-01-15 01:25 谨川阅读(0) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 80 (Rated for Div. 2)C. Two Arrays

该文被密码保护。阅读全文

posted @ 2020-01-15 01:17 谨川阅读(5) 评论(0) 推荐(0) 编辑

谨川

公告