UOJ Logo Universal Online Judge

UOJ

Goodbye Bingshen

Notice

Title Content Time
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"连通块"和"该树"是什么关系= =

回复:“从图中任意找一个连通块,显然该连通块肯定是一棵树”

Contest Ended

此次比赛为OI赛制。

注意:比赛时只显示测样例的结果。

Registrants

比赛资料