12 2022 档案

【DSY】直线 题解（平面分块）
摘要：Link. 平面分块。 Solution 直接观察题面可以发现，这道题实在没有什么高深的技巧性可言。 于是我们直接暴力：分块。 然后 wjy 大佬表示，这个做法有着二维线段树的思想。 下面阐述一下平面分块。 其实就是对于每个平面，将它直接划分为“田”字型等面积的四个子平面，类似线段树，不断剖分下去， 阅读全文
posted @ 2022-12-05 23:43 pldzy 阅读(79) 评论(0) 推荐(0) 编辑
NOI2021模拟测试赛 整理合集
摘要：Contest1737 - NOI2021模拟测试赛（一） Problem A: 直线 平面分块。【DSY】直线 题解 （by 531） Problem B: 字符串题 阅读全文
posted @ 2022-12-05 23:42 pldzy 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示