摘要: 一、题面 POJ2155 二、分析 楼教主出的题,是二维树状数组非常好的题,还结合了开关问题(开关变化的次数如果为偶数,状态不变,奇数状态相反)。 题意就是给了一个二维的坐标平面,每个点初始值都是0,然后给一个矩形的区域,对该区域的点的状态进行反转。然后在中间插有查询,查该点的状态。 其实,还是对反 阅读全文
posted @ 2019-03-15 14:59 Dybala21 阅读(186) 评论(0) 推荐(0)
摘要: 一、题目 POJ2886 二、分析 这个题目吧,开始没读懂,做的时候也没懂,WA的时候懂了。假设是第p个出圈的人有一个对应的因子个数$F(p)$,那么,题目求的就是这个$F(p)$最大的对应的人。 1.首先要对所有$F(p)$值进行预处理打表。因为多次询问。 2.每次都会有一个人出圈,那么为了能够每 阅读全文
posted @ 2019-03-15 14:16 Dybala21 阅读(206) 评论(0) 推荐(0)