随笔分类 -  菜鸡刷提笔记-树状数组

洛谷P3810-陌上开花(三维偏序, CDQ, 树状数组)
摘要：链接: https://www.luogu.org/problem/P3810 submit 题意: 一个元素三个属性, x, y, z, 给定求f(b) = {ax using namespace std; const int MAXN = 2e5+10; struct Node { int x, 阅读全文
posted @ 2019-09-16 20:02 YDDDD 阅读(163) 评论(0) 推荐(0)
Gym-10071A-Queries(树状数组)
摘要：链接: https://vjudge.net/problem/Gym 100741A 题意: Mathematicians are interesting (sometimes, I would say, even crazy) people. For example, my friend, a m 阅读全文
posted @ 2019-09-16 15:53 YDDDD 阅读(184) 评论(0) 推荐(0)
POJ-1195-Mobile phones
摘要：链接：https://vjudge.net/problem/POJ-1195 题意： 给一个S*S的矩阵，有两种操作，给(x,y)位置增加一个值，和求一个内部矩形的和。 思路： 二维树状数组，先对每行来一个一维的树状数组， 再对行来一个树状数组 代码： 阅读全文
posted @ 2019-04-13 11:42 YDDDD 阅读(210) 评论(0) 推荐(0)
POJ-3067-Japan
摘要：链接：https://vjudge.net/problem/POJ-3067#author=snake52996 题意： 一条河的左边有n个点右边有m个点，给你k条线 以l，y形式，表示左边编号为l的点和右边编号为r的点连起来。 求两条线相交的交点个数 思路： 树状数组， 先按r排序，小的在前，再按 阅读全文
posted @ 2019-04-11 13:41 YDDDD 阅读(152) 评论(0) 推荐(0)
POJ-2481-Cows
摘要：链接：https://vjudge.net/problem/POJ-2481 题意： 有n头牛，每头牛有一个范围，s-e，当一头牛的s大于等于另一头牛和e小于等于另一头牛同时e-s也小于另一头牛 说明另一头牛比这头牛强壮。 求这n头牛每头牛有几个比他强壮。 思路： 树状数组。 先按照e从大到小排序， 阅读全文
posted @ 2019-04-11 13:09 YDDDD 阅读(188) 评论(0) 推荐(0)
D.出题人的手环
摘要：链接：https://ac.nowcoder.com/acm/contest/358/D 题意： 出题人的妹子送了出题人一个手环，这个手环上有 n 个珠子，每个珠子上有一个数。 有一天，出题人和妹子分手了，想把这个手环从两个珠子间切开，并按顺时针顺序展开成一条链。 可以发现，这条链一共有 n 种可能 阅读全文
posted @ 2019-01-19 10:55 YDDDD 阅读(284) 评论(0) 推荐(0)
POJ-2299
摘要：题目：求逆序数 https://vjudge.net/problem/POJ-2299 思路： 才学的树状数组准备写题，谁知道第一题就被暴打。 树状数组求逆序数，没输入一个数在之前输入过的数中找比当前数大的数。 用树状数组实现即，维护一段数组，每次输入一个数用树状数组的特性，找到之前比它小的数的个数 阅读全文
posted @ 2019-01-04 18:41 YDDDD 阅读(211) 评论(0) 推荐(0)