数据结构---树状数组&RMQ
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
NYOJ 题116 士兵杀敌(二)树状数组
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5输入只有一组测试数据第一行是两个整数N,M,其中N表示士兵的个数(1<N<1000000),M表示指令的条数。(1<M<100000)随后的一行是N个整数,ai表示第i号士兵杀敌数目。(0<=ai<=100)随后的M行每行是一条指令,这条指令包含了一个字符串和...原创 2018-07-20 10:05:00 · 354 阅读 · 0 评论 -
B. Prison Transfer(RMQ入门,线段树入门)
B. Prison Transfertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe prison of your city hasnprisoners. As the prison can't ac...原创 2019-01-18 16:05:02 · 362 阅读 · 0 评论 -
p1440(RMQ入门)求区间的最小值(没想象中那么简单)
补:这个题正确做法好像是单调队列??我真的不知道,我瞄了一眼就直接结论区间题。然后敲了RMQ先放上RMQ模板代码:#include <cstdio>#include <cstring>#include <cmath>#include <iostream>using namespace std;const int MAXN = 10...原创 2019-01-18 11:41:59 · 430 阅读 · 0 评论 -
2019徐州网络赛A,B,C,D,E,G,I,K,M
A 中国剩余定理,I 树状数组解决偏序问题,G回文树A. Who is better?题打表发现是一个斐波拉契数的博弈,是斐波拉契数的就是先手必胜。题目链接:https://nanti.jisuanke.com/t/41383这里出题人强行套了一个中国剩余定理。。。#include <bits/stdc++.h>using namespace std;...原创 2019-09-07 19:56:45 · 1139 阅读 · 8 评论 -
华华开始学信息学(分块加树状数组)
题目来源:https://ac.nowcoder.com/acm/contest/392/F题解来自:http://www.manongjc.com/article/74467.html看懂了基本就可以做了解题思路:首先对于询问区间和我们可以很容易想到需要建立一个树状数组,但是对于更新操作却有点棘手,对于所有满足1≤i≤N且i≡0(modD)的i,将Ai加上K,即需要使下标为D的...原创 2019-06-04 19:53:33 · 332 阅读 · 0 评论 -
Chika and Friendly Pairs(权值树状数组+莫队)
题目链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=858 Chika and Friendly Pairs Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Other...原创 2019-05-21 08:12:49 · 559 阅读 · 0 评论 -
树状数组(一维 单点更新区间求和,区间更新查询点,区间更新区间求和 二维 单点更新矩阵求和 总结)
树状数组(一维 单点更新区间求和,区间更新查询点,区间更新区间求和 二维 单点更新矩阵求和)树状数组(一维 单点更新区间求和,区间更新查询点,区间更新区间求和 二维 单点更新矩阵求和)搞二维线段树搞的自闭,打算存一波二维树状数组的模板树状数组在求和方面和查询方面有优势。在最大值最小值没有优势一维树状数组 单点更新,区间求和void up(int x,int v){ f...原创 2019-05-05 21:26:45 · 447 阅读 · 0 评论 -
Codeforces Round #261 (Div. 2)(ABCD)
A. Pashmak and Gardentime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPashmak has fallen in love with an attractive girl called Pa...原创 2019-03-18 21:31:52 · 304 阅读 · 0 评论 -
A(2186): Medicine加强版(二维树状数组 入门级别)
http://acm.csu.edu.cn:20080/csuoj/contest/problem?cid=2169&pid=A二维树状数组的好题~A(2186): Medicine加强版Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 43 Solve...原创 2019-02-25 15:24:34 · 381 阅读 · 0 评论 -
牛客OI周赛7-提高组OI(A BB 题线段树orRMQ)
第一次打OI赛制的比赛。首先看A题,签到题,暴力即可,牛客OI发现一个特色,同份代码可能是80分,有时是100分,我交了第一发是80分,赛后同份代码100分链接:https://ac.nowcoder.com/acm/contest/371/A来源:牛客网题目描述小睿睿在游戏开始时有n根火柴棒,他想知道能摆成形如“A+B=n”的等式且使用的火柴棒数也恰好等于n/k的等式有多少...原创 2019-02-23 10:35:04 · 477 阅读 · 0 评论