摘要：
题目传送门 或者 另一个传送门 询问区间和都好说。但是开方？？ 其实是这样的，一个数（1e9）以内连续开方6次就会变成1，于是我们就可在开方操作上进行暴力修改。暴力修改的意思其实也就是找到叶子节点进行修改，一步一步向上反，也就把区间操作解决了。 为了防止发生区间已经都为1了我们还傻傻开方的情况，可以 阅读全文
摘要：
最短路好题！】 参考资料：学长 https://blog.csdn.net/TSOI_Vergil/article/details/52975779 学长太强了！！！%%% 题目传送门 算法部分 我们读完题后，就能感受到浓浓的最短路氛围。我们可以将水与莲花间连边，水水间连边，边权为1；莲花间各自连边 阅读全文
摘要：
题目传送门 我们注意到，题目中说：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。有阶级关系，满满的拓扑排序氛围。但是，如果我们按大于等于的关系连，等于的情况就会连双向边，这不利于我们在有向无环图中（DAG）进行拓扑排序。于是我们不妨换一种思路，将所有小于当前 阅读全文