Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
码反

Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
挺神奇一道题

Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
本人做法:树链剖分+主席树 $O(nlog^2n)$
还有其他做法:
·树剖+线段树+平衡树(树套树套树? Orz) $O(nlog^3n)$
·dfs+主席树 $O(nlogn)$
·树剖+分块 $O(n\sqrt{n}log(n\sqrt{n}))$
都不会捏┭┮﹏┭┮

Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
注意id==root的情况

Gravatar
noi加油
积分:74
提交:60 / 256
加粗倾斜下划线 大点的字体 红色字自定义颜色

Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
超级无敌豪华难难难nanananananana

Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
并查集也可以

Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937

Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
不会LCT,只能树剖
数据点真多...

Gravatar
小刘同学
积分:152
提交:98 / 384
哪位大神帮忙看下代码,求求了60分,时间不怕超限

题目 1707 嘉豪 AAAAAAAAAA
2023-12-09 21:53:23
Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
1A淼淼

Gravatar
小刘同学
积分:152
提交:98 / 384
为什么没给数据范围?

Gravatar
小刘同学
积分:152
提交:98 / 384
本来以为暴力筛选会超时,竟然过了

Gravatar
健康铀
积分:1395
提交:246 / 626
n^2能过是真逆天

Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
重题了

Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
操作麻烦,码长,但淼淼

Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
边权对应点权调了好久,一定都不水┭┮﹏┭┮

Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
树剖

Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
淼淼淼

Gravatar
┭┮﹏┭┮
积分:4441
提交:907 / 1937
淼淼淼