数据结构
Amber0130
这个作者很懒,什么都没留下…
展开
-
Can you answer these queries III
题意 nnn个数,qqq 次操作 操作0xy0\quad x\quad y0xy把AxA_xAx修改为yyy 操作1lr1\quad l\quad r1lr询问区间[l,r][l, r][l,r]的最大子段和 输入输出样例 输入 4 1 2 3 4 4 1 1 3 0 3 -3 1 2 4 1 3 3 输出 6 4 -3 /*** Amber ***/ //#pragma GCC optimize(3,"Ofast","inline") #include <iostream> .原创 2020-09-02 20:17:47 · 101 阅读 · 0 评论 -
Danil and a Part-time Job
Danil and a Part-time Job time limit per test2 seconds memory limit per test256 megabytes Danil decided to earn some money, so he had found a part-time job. The interview have went well, so now he is a light switcher. Danil works in a rooted tree (undirect原创 2020-09-01 20:16:49 · 259 阅读 · 0 评论 -
Addition Robot
Addition Robot 时间限制: 3 Sec 内存限制: 256 MB 题目描述 Adding two numbers several times is a time-consuming task, so you want to build a robot. The robot should have a string S=S1S2…SNS=S_1S_2…S_NS=S1S2…SN of NNN characters on its memory that represents additi原创 2020-08-31 09:14:39 · 163 阅读 · 0 评论 -
序列
序列 时间限制: 1 Sec 内存限制: 128 MB 题目描述 eobiyyeeobiyyeeobiyye 给了你一个长度为 nnn 的序列 aia_iai,序列中每个元素的初始值为 000。 接下来她会对这个序列进行 mmm 次操作,每次操作有 444 个参数 l,r,s,el,r,s,el,r,s,e,表示将区间 [l,r][l,r][l,r] 加上一个首项为 sss,末项为 eee 的等差数列。 若一次操作中 l=1,r=5,s=2,e=10l=1,r=5,s=2,e=10l=1,r=5,s原创 2020-08-16 21:08:00 · 201 阅读 · 0 评论 -
小路绫只会做料理 (ayaya)
小路绫只会做料理 (ayaya) 时间限制: 2 Sec 内存限制: 1024 MB 题目描述 小路绫 (Komichi Aya) 想要给阳子 (Inokuma Youko) 做便当。 小路绫现在有nnn种食材,编号从111到nnn,她会按编号顺序放入这nnn种食材。 对于每种食材阳子有一个美味度aia_iai。 小路绫知道,对于所有1⩽i⩽n1 \leqslant i \leqslant n1⩽i⩽n,设前i种食材的美味度总和 si=∑j=1iajs_{i} = \sum_{j=1}^{i} a原创 2020-08-13 10:51:29 · 413 阅读 · 1 评论 -
跳方格(离散化+差分)
跳方格 (lattice) 时间限制:1Sec内存限制:128 MB 题目描述 有一个长长的走廊,巨神 ctt 把它分成m方格,从左到右编号为1,2,...,m。 有一天,巨神 ctt 得到了n个蹦床,他把这些蹦床放在方格里,他在编号为1的方格里放了一个蹦床,在编号为2,3,...,m-1的方格中放置了n-1个蹦床(一个方格只能放一个蹦床)。 巨神 ctt 估算了自己的跳远水平和蹦床的弹性,知道了他从第i个蹦床跳跃最多可以跳过li个方格(若这个蹦床放置的方格编号为k,则他最多能跳到编号为k+...原创 2020-08-09 17:35:09 · 500 阅读 · 0 评论 -
西⽐拉先知系统(分块)
西⽐拉先知系统 时间限制:2Sec内存限制:128 MB 题目描述 西⽐拉先知系统是⼀个强⼤的⼼灵指数监测⽹絡,能以声像扫描主动监控市⺠的⼼智与精神状态。为了判定出更复杂的⼈类⼼理参数,西⽐拉系统纳⼊了不同于既存⼈类规范的超群⼈格──不会随意和他⼈产⽣共鸣,也不会感情⽤事,能以⾮⼈类的眼光来俯瞰并裁定⼈类。 被纳⼊的超群⼈格会相互影响,共同处理数据。他们之间具体的影响⽅式形如⼀张⽆向图,如果你对⼀个节点进⾏操作,和这个节点相邻的节点也会受到相同的影响。 操作有⼀种:使⼀个节点的权值加上。 同...原创 2020-08-09 17:00:02 · 236 阅读 · 0 评论