随笔分类 - 主席树
摘要:题目 描述 有$n$只熊,初始时坐标为$(x_i,y_i)$; 这些熊会按照标号依次吼叫,当第$i$只熊吼叫,其他熊会移动; $(x_i,y_i)$会移动到$(x_i \pm 1,y_i \pm 1)$离吼叫的熊欧几里得距离最小的位置; 问当第$i$只熊生病了,不吼叫也不移动,其他的熊依次吼叫后的$
阅读全文
摘要:题目 描述 : 给出强制在线参数$k$,树的大小$n$,和每个点的点权$a_i$; 有$m$个询问,每个询问是$u ,d $ 的形式; 表示询问$u$为根的子树中,和$u$的距离不超过$d$的点的点权$lcm$; 范围: $k \in \{ 0,1 \} \ ,\ 1 \le n \ , q \le
阅读全文
摘要:题目描述 一家餐厅有 n 道菜,编号 1...n ,大家对第 i 道菜的评价值为 ai(1<=i<=n)。有 m 位顾客,第 i 位顾客的期望值为 bi,而他的偏好值为 xi 。因此,第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi),XOR 表示异或运算。 第 i 位顾客希望从
阅读全文