<10/9>打卡随笔
2017-10-10 00:23
274 查看
刚刚写了半个多小时的博客不小心点了刷新就没有了…重新再写一遍…
之前说了每天坚持学一些然后打卡,所以今天来第一天打卡了。白天忙着补作业一天没回宿舍,晚上开完会回来看了些。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)中。这题处理起来要麻烦一些,之前看题解研究过但记不清了,正在重新研究,不想粘题解提交所以就研究透了明天再自己写了提交吧。
这一耽误就十二点半了明天还得上课,就这些吧,以上~
之前说了每天坚持学一些然后打卡,所以今天来第一天打卡了。白天忙着补作业一天没回宿舍,晚上开完会回来看了些。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)中。这题处理起来要麻烦一些,之前看题解研究过但记不清了,正在重新研究,不想粘题解提交所以就研究透了明天再自己写了提交吧。
这一耽误就十二点半了明天还得上课,就这些吧,以上~
相关文章推荐
- <10/9>打卡随笔
- <10/10>打卡随笔
- <10/11>打卡随笔
- <10/13>打卡失败
- 位运算符 | << >> & ^ ~的厉害__10进制 To 2进制
- <Power Shell>10 删除个人存储中过期的证书 推荐
- <10/12>集训周记
- <HTS>Realistic missions 10:Holy Word High School
- <2012 10 06> FL2440开发板的U-boot-2010.09版本移植 ____ U-boot中常用参数设定及常用宏(u-boot环境变量、USB、内核引导)
- <8/9>集训日记
- <高性能JavaScript>笔记 [7~10]
- <<数据库查询优化器的艺术:原理解析与SQL性能优化>>---好图分享-10
- <Win32_9>SetWindowRgn函数的应用——绘制个性化形状的窗口
- <2013 10 18> Linux随机数生成器可能确实存在安全弱点
- <9>python学习笔记——文件操作
- <9>soc sensor与bayer sensor 区别,内外置isp
- <续>jmeter随笔(22)将测试结果同步写入数据库更新包
- <10/8>集训周记
- <剑指offer 面试题10_1>斐波那契数列 Java
- < 笔记 > Java SE - 10 Java SE 正则表达式