CF786B Legacy
发布于 2020-12-02
Link Sol 这是一道线段树优化连边板子题 要用这个的题通常是这样的, 一个点往一个区间内所有点连边,或者一个区间都往一个点连 …
线段树
Luogu6327 区间加区间sin和
发布于 2020-11-18
Link 前置知识 这个题还是要先学会和角公式(有的什么毒瘤复数的做法太无聊了) \sin(\alpha + \beta) = \ …
CF515E Drazil and Park
发布于 2020-11-10
Link Description 给定 n 个点 i 到点 i+1 的距离 d[i]，每个点有一个权值 h[i]。现在有 m 组询 …
SP1716 GSS3 – Can you answer these queries III
发布于 2020-10-12
Link Sol 有一点意思的一道线段树题 最大子段和问题在基础的dp里应该大家都有见识，但是一个带修的多组询问区间最大子段和还是 …