![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 79
edini je sam
这个作者很懒,什么都没留下…
展开
-
HNOI2017影魔
洛谷传送门这是一道相当不错的思维题目,大致运用了(线段树/树状数组)以及扫描线和单调栈(其实还有好多单调性在里面)解题思路首先我们要将题目中的原创 2021-05-10 17:17:21 · 121 阅读 · 0 评论 -
P2824(线段树加二分)
原题传送门这是一道十分巧妙的题目,虽然还有线段树分裂与合并的做法,奈何蒟蒻不会啊。所以在看了题解之后,终于想通了二分的做法 。分析:对于这道题目,它想让我们去维护一个序列,并且对于每组更新,都需要进行排序,但是光单次排序的复杂度就是o(logn)o(logn)o(logn),如果这样执行m次,显然会t啊。(但是能骗分 )所以我们需要换种思路,由于我们维护的是一个区间,线段树多半是逃不了了,但是线段树的复杂度已经是o(n∗logn)o(n*logn)o(n∗logn)了,我们不能在增加太多的运算。那原创 2021-04-07 19:26:21 · 339 阅读 · 0 评论 -
POJ2482窗口的星星(Stars in Your Window)
Stars in Your Window这题的背景非常的浪漫~~~也不禁让我感到共鸣,纵使如今的我还是一个刚入学一个学期的大一新生,但已经历过幼儿园,小学,初中,高中的生活,四年的时光很短,就像已经过去的中学,回忆种充满着遗憾与喜悦。...原创 2021-04-02 23:25:49 · 327 阅读 · 0 评论