树状数组
Iking123
这个作者很懒,什么都没留下…
展开
-
【JZOJ5699】【GDOI2018 day1】涛涛接苹果(appletree)(三维偏序问题(CDQ分治+树状数组 or 带修主席树))
Problem 给定一颗n个节点的树,初始时第i个节点的苹果重量为ai。涛涛每天早上会摘掉根上的苹果;下午,所有苹果下降一层(即从子节点掉到父亲节点)。魔法师洋洋会进行m次单点修改。父亲图图提出了q个问题,每个问题是:求在第t天早上(涛涛采摘前),以x为根的子树的重量和。 Hint Solution 10~40points:模拟+线段树/树状数组+分层求前缀和 这...原创 2018-05-06 15:33:00 · 1267 阅读 · 0 评论 -
【JZOJ4419】【GDOI2016模拟4.2】hole(四~三维偏序问题)
Problem 给出n次事件,每次事件给出三个非负整数x,y,d。d=0表示在点(x,y)打了一个洞;否则表示询问由(x,y),(x+d,y),(x,y+d)三点围成的三角形中洞的个数。 Hint 30%的数据n<=3333 。 另30% 的数据 GFS只会在DSJ打完洞后才开始询问,xi,yi<=333333 。 100%的数据 1<=n<=88888,...原创 2018-08-20 21:50:22 · 371 阅读 · 0 评论