Amber的博客

题意nnn个数，qqq 次操作操作0xy0\quad x\quad y0xy把AxA_xAx​修改为yyy操作1lr1\quad l\quad r1lr询问区间[l,r][l, r][l,r]的最大子段和输入输出样例输入41 2 3 441 1 30 3 -31 2 41 3 3输出64-3/*** Amber ***///#pragma GCC optimize(3,"Ofast","inline")#include <iostream>.

Danil and a Part-time Jobtime limit per test2 secondsmemory limit per test256 megabytesDanil 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

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=S1​S2​…SN​ of NNN characters on its memory that represents additi

序列时间限制: 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

小路绫只会做料理 (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

跳方格 (lattice)时间限制:1Sec内存限制:128 MB题目描述有一个长长的走廊，巨神 ctt 把它分成m方格，从左到右编号为1,2,...,m。有一天，巨神 ctt 得到了n个蹦床，他把这些蹦床放在方格里，他在编号为1的方格里放了一个蹦床，在编号为2,3,...,m-1的方格中放置了n-1个蹦床（一个方格只能放一个蹦床）。巨神 ctt 估算了自己的跳远水平和蹦床的弹性，知道了他从第i个蹦床跳跃最多可以跳过li个方格（若这个蹦床放置的方格编号为k，则他最多能跳到编号为k+...

西⽐拉先知系统时间限制:2Sec内存限制:128 MB题目描述西⽐拉先知系统是⼀个强⼤的⼼灵指数监测⽹絡，能以声像扫描主动监控市⺠的⼼智与精神状态。为了判定出更复杂的⼈类⼼理参数，西⽐拉系统纳⼊了不同于既存⼈类规范的超群⼈格──不会随意和他⼈产⽣共鸣，也不会感情⽤事，能以⾮⼈类的眼光来俯瞰并裁定⼈类。被纳⼊的超群⼈格会相互影响，共同处理数据。他们之间具体的影响⽅式形如⼀张⽆向图，如果你对⼀个节点进⾏操作，和这个节点相邻的节点也会受到相同的影响。操作有⼀种：使⼀个节点的权值加上。同...