树状数组
「已注销」
这个作者很懒,什么都没留下…
展开
-
[树状数组(离线)]BZOJ 1878: [SDOI2009]HH的项链 题解
(传送门)题目大意给出一个序列,求对于给定询问的区间中有多少个不同的数。解题分析离线求法,假设目前枚举的答案左端点为L(L从左到右枚举),那么对于一个数,在序列中会出现多次,但是我们只需要考虑最左边的一个定义数组nxt,nxt[i]表示在i之后第一个与a[i]相同的数的位置。 当L往后推时,我们要始终维护:从L开始,各种数字第一个出现的位置记为+1,其他的位置都为0。 当L这个位置即将退出时原创 2017-09-06 21:38:04 · 262 阅读 · 0 评论 -
[DFS序+树状数组+nim游戏]BZOJ 2819 nim 题解
[DFS序+树状数组+nim游戏]BZOJ 2819 Nim 题解题目大意给出一棵带点权的树,多组询问树上一条链上的所有点的点权作为nim游戏的初始石子数,问是否存在必胜策略,带修改。N,Q≤500000N,Q\le500000N,Q≤500000解题分析如果看过我那篇上了两次又删了两次的2017暑假集训日记的话~~(虽然我觉得应该没人记得82695518)~~,应该知道我对于这道题的无...原创 2018-10-24 20:59:54 · 266 阅读 · 0 评论