HDU 5756 Boss Bo(主席树、标记永久化)

题意: $给定N\le 5\times 10^4个点的一棵树,Q\le 10^5$$定义一个点是好点,当且仅当他所有祖先都不是坏点$$每次询问指定K个点为坏点,查询1个点P到所有好点的$$op=1:距离和$$op=2:最小距离$$op=3:最大距离$     Read more
TaoSama's avatar
TaoSama Aug 11, 2016

HDU 5820 Lights(主席树)

题意: $给定N\times N的网格图,N= 5\times 10^5,选中其中K\le 5\times 10^5个交叉点$$现判断对于任意2个交叉点之间,是否至少存在一条路径,使得这个路径的每个转弯都是交叉点$     Read more
TaoSama's avatar
TaoSama Aug 10, 2016

HDU 4348 To the moon (主席树、标记永久化)

题意: $给定N\le 10^5个数,Q\le 10^5询问,初始时间戳Timestamp=0$$C l r v:Timestamp+1,将[l, r]区间的数都+v$$Q l r:查询当前Timestamp的[l, r]区间和$$H l r t:查询历史Timestamp=t的[l, r]区间和,保证合法$$B t:回到历史Timestamp=t的时刻,保证合法,保证不会回到将来$     Read more
TaoSama's avatar
TaoSama Aug 09, 2016

HDU 5790 Prefix(字典树、主席树)

题意: $N\le 10^5个字符串,保证\sum |L_i|\le 10^5,Q\le 10^5次询问$$在线查询[L, R]区间有多少个不同的前缀$     Read more
TaoSama's avatar
TaoSama Aug 05, 2016