tony102 发布的文章

tony102

CF786B Legacy

LinkSol这是一道线段树优化连边板子题要用这个的题通常是这样的, 一个点往一个区间内所有点连边,或者一个区间都往一个点连边. 如果你直接暴力连的话时间...

2020 年 12 月 02 日

Luogu3979 遥远的国度

LinkSol换根树剖是个假的, 只要讨论新根在的位置就好了分三种情况第一种换的新根就是现在的根,那么该...

2020 年 12 月 02 日

Luogu6327 区间加区间sin和

Link前置知识这个题还是要先学会和角公式(有的什么毒瘤复数的做法太无聊了)也许到这里你就会了.还要注意的地方是,每次更新 $\sin$ 和 $\cos$...

2020 年 11 月 28 日

AT2142 [ARC062E] AtCoDeerくんと立方体づくり / Building Cubes with AtCoDeer

LinkSol事实上确定一个立方体只需要确定上下两个面就可以了(这样子每个角的颜色就唯一确定了)讨论一下...

2020 年 11 月 26 日

AT2402 [ARC072D] Dam

Link墙裂推荐的好题Sol首先考虑一些特殊的情况. 假如每天流进来的水的温度都是递减的,那么我们肯定希望前面的水多一些,后面的水少一些. 假如每天流进来...

2020 年 11 月 26 日