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

据说这玩意什么也不算？ 学,我学还不行么…. 2+

据说这玩意算图论？ 学,我学还不行么…. 3+

定义 有向图\(G=(V,E)\)中： 有唯一的一个源点\(S\)和汇点\(T\)，每一个图都有一个非负容量\(C_{u,v}\) 满足上述条件的图\(G&#9 […]

据说这玩意叫数学？ 学,我学还不行么…. 3+

非递归线段树 对于单纯的RMQ问题 我们可以选择ST表这种优秀的算法 1+

排序 即将一个无序的数列通过一定方式转换成有序数列的一种操作. 算得上萌新们接受的第一类算法了. julao们可以直接往下翻… 0

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