RT, 用指针写了一个线段树合并

有人给了一组数据, 让后缀自动机节点数达到最大

在 UOJ 的 64-bit 系统下, 指针内存是原来的两倍, MLE 了

请问应该能不能扩大一倍内存限制, 或者跟 LOJ 学习一个, 开一个 -mx32 ?

@whzzt

3/30 Upd: Extra Test 喜提 Judgement Failed

请问std的做法是怎么来的?

做到一道题, 其中树结构是这样生成的:

for i in range(1,n):
    while True:
        x=random.randint(1,n)
        y=random.randint(1,n)
        if Find_set(x)!=Find_set(y):
            Union(x,y)
            print(x,y)
            break

这种方法和下面这种方法生成的有没有什么区别?

for i in range(2,n+1):
    print(i,random.randint(1,i-1))

刚才闲得慌测了一下 NOIp D1T1 €€£ 的官方数据

反手把自己叉了

我突然发现我的 Hack 数据是第一组 Extra Test ?

前几组 Extra Test 不应该是样例吗?