数据结构
文章平均质量分 54
Error:NAN
这个作者很懒,什么都没留下…
展开
-
D. Lowbit
Lucida has a sequence of n integers a1,a2,…,an. He asks you to perform two types of operations for him, which aredescribed as follows:1 L R, add lowbit(ai) to each ai in the interval [L,R].2 L R, query the sum of the numbers in the interval [L,R].原创 2021-09-04 19:34:32 · 377 阅读 · 0 评论 -
E.String reversal
题意:将一个字符串通过交换相邻的字符变为反转的字符串的最小次数。将反转后的字符串每个字符视为离原字符串最近的字符转移的。从后向前遍历,如果一个字符在已经进入树状字符的后面则必定于其交换一次,用树状数组维护。#include <iostream>#include <algorithm>#include <cstdio>#include <queue>#include <cstring>#include <vector&g..原创 2021-06-07 00:05:38 · 167 阅读 · 1 评论