BZOJ3083 遥远的国度

遥远的行星? 神奇的国度?

NO,遥远的国度.

这题真皮OVO

考虑换根之后只有两种情况答案会变

一是根与询问点重合 答案整棵树

二是在询问点的子树内,这时候需要……枚举子树树根!

然后用dfs序来判断,这玩意是连续的(嗯……?),而且在每个子树内也是连续的(!)

锁定在哪颗子树内!

然后你抓着这个子树的根节点把它拎起来,这整棵树其余的部分就耷拉到下面了

然后你就会发现这时候实际是询问这个红色的部分

然后就行了。

画风奇怪??

 

BZOJ4196 | NOI2015 软件包管理器

呀,我又来骗访问了QAQ

其实就是刨的模板题,不过题面真tm长

 

树链刨分(启发式剖分)

的梗来自于Yveh在SDWC2018上的课件

 

线段树背今晚的大锅

在这里再说一点轶事,据说集训队大爷WZD神犇出过一道带八个操作的LCT

Exciting.

还有我成功拿到了4k的长度,代码更加高清了。

//牺牲一些长度换易读性吧 反正手速快。[滑稽

没错这就是洛谷的板子题.