树状数组
Rocinantes
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 157 E - Simple String Queries
Simple String Queries 题意: 一个字符串,给定Q次查询,查询种类两种 1 修改某个位置的字符改成另外一个 2 是统计l-r区间内不同字符的个数 思路: 1.26个set维护每个字符出现的位置 具体地来说,先将字符串遍历一遍,把每个字符出现的位置全都标记在相应的setsetset中. 对于修改操作,我们将这个位置在原字符的setsetset中eraseeraseerase,然后...原创 2020-03-03 22:19:43 · 217 阅读 · 0 评论 -
楼兰图腾(树状数组)
在完成了分配任务之后,西部314来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(‘V’),一个部落崇拜铁锹(‘∧’),他们分别用V和∧的形状来代表各自部落的图腾。 西部314在楼兰古城的下面发现了一幅巨大的壁画,壁画上被标记出了N个点,经测量发现这N个点的水平位置和竖直位置是两两不同的。 西部314认为这幅壁画所包含的信息与这N个点的相对位置有关,...原创 2020-01-30 21:03:11 · 312 阅读 · 0 评论