Goodbye Bingshen
比赛通知
标题 | 内容 | 时间 |
---|---|---|
D题 | 对于询问区间与某个块对应的区间相等的情况,算作代价为 1 | 2017-01-26 16:34:39 |
提问
所有人的提问
提问者 | 提问时间 | 问题 |
---|---|---|
hld67890 | 2017-01-26 16:25:31 |
求D样例一解释。。。
“存在 [ai,ai+1)[ai,ai+1) 使得 [lj,rj)⊆[ai,ai+1)[lj,rj)⊆[ai,ai+1),那么数据分块鸡将会用该块内存储的元素总和减去不在询问区间内的元素总和以求得答案,需要花费 (lj−ai)+(ai+1−rj)(lj−ai)+(ai+1−rj) 的代价;”
在这个情况如果[lj,rj) =[ai,ai+1)是不是有1的代价?
回复:是的
|
AwD | 2017-01-26 13:50:35 |
如果我E题程序里想srand的话会不会出事啊?判定为攻击交互库
回复:会被判定为攻击交互库。
|
PbTfcLx | 2017-01-26 13:25:06 |
B题是只要构造的树存在一种方案使得S>=m就算合法吗
回复:相同的树的计算次数 S 总是相同的,与连通块的选取无关
|
wyh2000 | 2017-01-26 13:19:39 |
T2"连通块"和"该树"是什么关系= =
回复:“从图中任意找一个连通块,显然该连通块肯定是一棵树”
|