小巧裙子

文章
9
资源
0
加入时间
3年0月9天
2019杭电暑假多校9：Rikka with Cake【扫描线+树状数组】

2019杭电暑假多校9：Rikka with Cake【扫描线+树状数组】

题目：2019 Multi-University Training Contest 9：Rikka with Cake题意：给定K条射线，问将N*M的矩形分成了多少块分析：发现每一个交点都会产生一个块，因为每条都是射线，猜测答案为交点的个数+1，知道这个就十分套路了；扫描横线，计算每条横线产生的贡献；具体做法：把横线拆成{L，R，h}，每条竖线拆成两个点，（下面的点）{x，y，...
算法竞赛 2023-10-28

他的专栏

Illustrator教程（0）
ASP.NET编程（1）
html（1）
CCF（1）
Other（2）
数据库（1）
408考研（1）
算法竞赛（1）
Android（1）

他的归档

2023年10月（1）

热门文章

1
asp.net基于Calendar实现blog日历功能示例
2
HTML 前端怎么连接数据库？
3
CCF推荐网络流量分析分类论文汇总Network traffic analysis and classificationNetwork traffic analysis and classification
4
触发器（trigger）的作用？？？
5
(笔记)Mysql命令select：当前选择（连接）的数据库
6
【考研408数据结构】数据类型（一）
7
2019杭电暑假多校9：Rikka with Cake【扫描线+树状数组】
8
The best way to learn a programming languageThe best way to learn a programming language is to write a lot of code and read a lot of code.
9
Android BLE定位应用 蓝牙搜索方法