![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
至此曾经
从未坚持?
展开
-
计蒜客 query on a string
You have two strings SS and TT in all capitals. Now an efficient program is required to maintain a operation and support a query. The operation C~i~chC i ch with given integer ii and capital let原创 2017-09-13 17:57:10 · 236 阅读 · 0 评论 -
UVALive 4329 (树状数组)
N (3 ≤ N ≤ 20000) ping pong players live along a west-east street(consider the street as a line segment). Each player has a unique skill rank. To improve their skill rank, they often compete with eac原创 2016-11-22 21:37:03 · 304 阅读 · 0 评论 -
Nowcode Sum(Wannafly模拟赛4)
考虑维护一个这样的问题: (1) 给出一个数组A,标号为1~n (2) 修改数组中的一个位置。 (3) 询问区间[l,r]中所有子集的位运算and之和mod(109+7)。 位运算and即为“pascal中的and”和“C/C++中的&” 我们定义集合S={ l , l+1 , ... , r-1 , r} 若集合T,T ∩ S = T,则称T为S的子集 设f(T)=AT1 and原创 2017-10-22 22:24:25 · 348 阅读 · 0 评论 -
Codeforces 961E - Tufurama
E. TufuramaOne day Polycarp decided to rewatch his absolute favourite episode of well-known TV series "Tufurama". He was pretty surprised when he got results only for season 7 episode 3 with his searc...原创 2018-04-25 21:39:23 · 224 阅读 · 0 评论