<10/9>打卡随笔

来源:互联网 发布:一键4g网络解锁助手 编辑:程序博客网 时间:2024/05/21 08:59

刚刚写了半个多小时的博客不小心点了刷新就没有了…重新再写一遍…

之前说了每天坚持学一些然后打卡,所以今天来第一天打卡了。白天忙着补作业一天没回宿舍,晚上开完会回来看了些。A了道二维树状数组的题,之前一直专注于一维的,这应该是第一道二维的题了。1016,给一个n*n的平面,用0和1标记,两种操作,C x1 y1 x2 y2是将这两个点所控制的范围内的点全部取反,Q x1 y1是查询这个点的值。代码就是模板,然后C这个操作用的是update(x2+1, y2+1, 1);  update(x2+1, y1, 1);  update(x1, y2+1, 1);  update(x1, y1, 1);  是之前看过的题解的方法,算是容斥吧。然后看了1001,也是二维树状数组的题,题目大意是每个方格最开始放一本书,建一个坐标系,输入坐标查询(x1,y1)到(x2,y2)之间的书本总数,还可以增加或减少某个方格里面的书本,还可以把(x1,y1)中的书本拿到(x2,y2)中。这题处理起来要麻烦一些,之前看题解研究过但记不清了,正在重新研究,不想粘题解提交所以就研究透了明天再自己写了提交吧。

这一耽误就十二点半了明天还得上课,就这些吧,以上~

原创粉丝点击