李超线段树
zhouyuheng2003
不要害怕落日的黑暗,因为明天的太阳还会照常升起
展开
-
[luogu4027] [NOI2007]货币兑换
前言 回光返照 题目相关 link 题解 考虑从最后一天倒推 可以计算出某一天的钱的得利率,A券价值(最终相当于多少钱),B券价值(同上)原创 2020-01-18 14:48:39 · 302 阅读 · 0 评论 -
李超线段树
1 前言之前 感觉最近代码能力极其低下啊 而自己又在学新的东西 于是就有了苦果,代码总是出小错误,调不出来 然后就要花很多时间 看来还需提升思维缜密性 2 前言 李超线段树实在mangouyang的博客中看到的,看起来算法非常良心,算法并不是特别难,主要在于其思想 它有个经典问题: 支持在线,有两种操作 第一种操作:在平面中加入一条线段 第二种操作:给定aaa,求与x=ax=ax=a直线相交的线...原创 2018-12-10 20:06:01 · 939 阅读 · 0 评论