2019年8月17日
牛客多校第十场 F Popping Balloons 线段树维护稀疏矩阵
摘要： 题意： 给定一个稀疏矩阵，里面有若干个气球，让你横着开三枪，竖着开三枪，问最多能打爆多少气球，要求相同方向，相邻两枪必须间隔r。 题解： 横向记录每列有多少个气球，分别在哪行上。 然后把这个数据改造成以此点为左端点，此列，以及此行右r列，以及右2r列的信息。 纵向记录每行有多少个气球。 然后将此数据 阅读全文
posted @ 2019-08-17 16:43 Isakovsky 阅读(247) 评论(0) 推荐(0)