![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 52
lulutoy
平凡人创造的能量条
展开
-
塔子哥的收藏夹-美团2023笔试(codefun2000)
2 0 5 100询问[1,3]结果为0+0+0>2 0 5 0 2 0 0 00 0 0 0(初始)原创 2024-07-06 11:36:42 · 263 阅读 · 0 评论 -
1799: 极差(New Online Judge)
给定n个数字的数组a,进行Q次询问,每次查询区间[l,r]的极差,即最大值-最小值。输入第一行为正整数n和Q。(1≤n≤50000,1≤Q≤200000)接下来n行,每行一个数字表示ai。(1≤ai≤1000000)接下来Q行,每行输入两个整数[l,r],表示一次询问。每次询问输出对应区间的极差。原创 2024-02-24 08:45:00 · 333 阅读 · 0 评论 -
1716: LR数组(New Online Judge)
L数组:L[i]表示在a[1]-a[i]中,数值小于等于a[i]的数量。R数组:R[i]表示在a[i]-a[n]中,数值大于等于a[i]的数量。现在给你一个长度为n的数组。对于这个数组,我们分别定义L数组和R数组。请求出L[1]*R[1]+L[2]*R[2]+…+L[n]*R[n]第二行包含n个正整数,表示数组a。输入第一个行为正整数n,不超过。(数据范围过大,需要离散化)输出一个正整数表示答案。原创 2024-02-20 08:30:00 · 628 阅读 · 0 评论 -
2105: 棋盘(New Online Judge)
对于所有评测用例,1 ≤ n,m ≤ 2000 ,1 ≤ x1 ≤ x2 ≤ n ,1 ≤ y1 ≤ y2 ≤ m。输出 n 行,每行 n 个 0 或 1 表示该位置棋子的颜色。接下来 m 行每行包含四个整数 x1, y1, x2, y2,相邻整数之间使用一个空格分隔;小蓝进行了 m 次操作,每次操作会将棋盘上某个范围内的所有棋子的颜色取反。输入的第一行包含两个整数 n, m,用一个空格分隔,表示棋盘大小与操作数。小蓝拥有 n × n 大小的棋盘,一开始棋盘上全都是白子。原创 2024-02-19 08:45:00 · 537 阅读 · 0 评论