[某集训题]escape

这题还要再简单一点么?考场直接裸树剖秒了好么? 然后最后发现不会处理SCP-049-2的移动然后爆零0辣^_^ mdzz,出题人还问谁写了长链剖分啊,太工业了吧 ……吓得我在角落瑟瑟发抖. 实际上两个dfs就可以解决的事情QAQ 对于SCP […]

线段树

对于较大数据范围内的区间修改、染色、查询问题,单纯的\(N^2\)操作会导致程序超时. 本着用空间换时间的想法,我们可以用一种神奇的数据结构来解决这个问题. 原理 由于二叉树的性质,左右节点与父节点的关系满足如下矩形: 节点 […]