题解 CF1157E 【Minimum Array】 发表于 2019-04-29 题目描述 给定两个长度为n的序列a和b，可以对b进行任意顺序变换，得到序列c. 对于序列c，ci=(ai+bi)%n 求得字典序最小的c序列方案。 阅读全文 »
Tarjan强联通分量学习笔记 发表于 2019-04-16 | 更新于 2019-04-23 前言一开始看到Tarjan我是拒绝的，觉得自己太菜了，肯定学不会，但是今天作业题要用到Tarjan，我只好硬着头皮学了，但是放心，这很简单 阅读全文 »
树剖 发表于 2019-04-04 | 更新于 2019-04-23 例题题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表 ... 阅读全文 »