会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
这知识它不进我的脑子
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
2020年8月25日
Codeforces 1041E. Divide Square 【扫描线】
摘要: 题目链接 题目描述 在一个$106$x$106$的正方形中,给你n条垂直于y中的线和m条垂直于x轴的线,每一条线至少有一个端点和正方形相连。问最后这些组成的线构成了多少个新的小矩阵。 思路 考虑扫描线的思想,从左到右对平行于y轴的线的每个x进行扫描。 每个交点,必定形成一个新的矩形,对于范围为0~1
阅读全文
posted @ 2020-08-25 00:21 这知识他不进我的脑子
阅读(162)
评论(0)
推荐(0)
2020年8月24日
Codeforces 1401F. Reverse and Swap 【线段树】
摘要: 题目链接 题目描述: 对于一个长度为$2n$的数组有以下四种操作,共q次操作 Replace(x, k):将$a_x$换成$k$; Reverse(k):从1开始reverse长度为$2k$的区间; Swap(k):从1开始交换长度为$2^k$相邻的两个区间; Sum(l, r):对$l到r$求和;
阅读全文
posted @ 2020-08-24 00:37 这知识他不进我的脑子
阅读(76)
评论(0)
推荐(0)
上一页
1
2
3
4
5
公告