树状数组
泠楠子
想写一点能让自己记住的东西
展开
-
谜一样的牛 - 树状数组二分
有 n 头奶牛,已知它们的身高为 1∼n 且各不相同,但不知道每头奶牛的具体身高。现在这 n 头奶牛站成一列,已知第 i 头牛前面有 Ai 头牛比它低,求每头奶牛的身高。原创 2023-08-03 22:03:22 · 49 阅读 · 0 评论 -
一个简单的整数问题2 - 区间修改+区间查询
C l r dQ l r对于每个询问,输出一个整数表示答案。原创 2023-08-03 21:15:46 · 90 阅读 · 0 评论 -
一个简单的整数问题 - 区间修改和单点查询
给定长度为 N 的数列 A,然后输入 M 行操作指令。第一类指令形如C l r d,表示把数列中第 l∼r 个数都加 d。第二类指令形如Q x,表示询问数列中第 x 个数的值。对于每个询问,输出一个整数表示答案。原创 2023-08-03 17:10:10 · 96 阅读 · 0 评论 -
楼兰图腾 - 树状数组
在完成了分配任务之后,西部 314 来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(V),一个部落崇拜铁锹(∧),他们分别用V和∧的形状来代表各自部落的图腾。西部 314 在楼兰古城的下面发现了一幅巨大的壁画,壁画上被标记出了 n 个点,经测量发现这 n 个点的水平位置和竖直位置是两两不同的。原创 2023-08-03 16:36:14 · 40 阅读 · 0 评论