线段树
关注
分享
扫一扫
文章平均质量分 74
隆1
千山万水，也要走完你！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
扫描线
算法模型分析： ·ACM中，扫描线被用来处理矩形相交后面积问题，十分易懂，代码也逻辑性明了，容易懂，类题代码类似，常与线段树搭配使用，时间复杂度低，但如果无法灵活处理线段树，那么学起来也比较艰辛！ ·在比赛或者生活中，我们会经常遇到多个矩形叠放后，求并图形的面积，这是个非常明了的问题，一般最初级的思维：暴力求解---矩形切割 (参考： 薛矛 IOI2004国家集训队论文 《解决动态统计问题...原创 2017-11-26 15:50:53 · 8318 阅读 · 3 评论 -
2018 上海大都会赛 H、A Simple Problem with Integers(带暴力成分的线段树)
题目链接 题意：对数组进行两个操作: 1、C L R 修改区间[L,R]上每个值为本身的平方，取mod 2018 2、Q L R 查询区间[L,R]的数值和 说说感受吧！ 这道题，我暴力打表，在2018内的数分为两种：一种自幂的所有数中初始段不会出现第两次，后面会形成环；另外一种是初始就在循环内；另外我猜想了所有循环...原创 2018-08-08 10:58:16 · 435 阅读 · 0 评论