博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【HLOJ 559】好朋友的题
阅读量:5820 次
发布时间:2019-06-18

本文共 671 字,大约阅读时间需要 2 分钟。

【题目描述】

有一个N*N矩阵,给出一系列的修改和询问,修改是这样的:将(x,y)中的数字加上k,而询问是这样的:求(x1,y1)到(x2,y2)这个子矩阵内所有数字的和。

【输入格式】

输入数据第一行为一个正整数N。

接下来不知道多少行,每行第一个数为操作类型,1为修改,2为询问,3为程序结束。

对于每个1,有三个参数x,y,k,表示将(x,y)中的数字加上k。

对于每个2,有四个参数x1,y1,x2,y2,表示询问这个子矩阵内的数字的和。

【输出格式】

对于每个询问操作,输出对应的答案。

【数据规模】

1<=N<=2000000,操作数不超过200000个,操作1中的k为正整数,且不超过10000。

【题解大意】

又是一道练手cdq的简单题。

将修改作为操作1,将询问变成矩阵上的两加两减分别为操作2,3。然后cdq套树状数组。

【调试过程】

代码还是很套路的,但在没有人的帮助下debug什么的,那ve就只好弃题而逃了。

问题:莫队我怎么又没有输出。

我想想昨天是什么问题。

发现同样是递归到较小的l,r就不会返回去了。

1.区间开闭。->这个问题我们不管惹,昨天把闭区间改开区间,今天又双叒叕码的是闭区间,不改不改,其实没有什么实质的影响吧。

2.输入数据有误?->没有问题。

3.cdq分治内部的实现有问题->打了个表发现确实有问题->打表卡了好久->莫不是边界问题

[对不起,我弃题惹,呜呜呜,来日再肝]

【code】

转载于:https://www.cnblogs.com/ve-2021/p/10851256.html

你可能感兴趣的文章
C++_了解虚函数的概念
查看>>
全新jmeter视频已经上架
查看>>
Windows 8下如何删除无线配置文件
查看>>
解决Windows 7中文件关联和打开方式
查看>>
oracle系列(五)高级DBA必知的Oracle的备份与恢复(全录收集)
查看>>
hp 服务器通过串口重定向功能的使用
查看>>
国外10大IT网站和博客网站
查看>>
android第十一期 - SmoothSwitchLibrary仿IOS切换Activity动画效果
查看>>
zabbix 批量web url监控
查看>>
MongoDB CookBook读书笔记之导入导出
查看>>
shell如何快速锁定所有账号
查看>>
HTML 5实现的手机摇一摇
查看>>
Linux 文件IO理解
查看>>
Ninject 2.x细说---2.绑定和作用域
查看>>
30个非常时尚的网页联系表单设计优秀示例
查看>>
使用membership(System.Web.Security)来进行角色与权限管理
查看>>
opticom 语音质量验证白皮书
查看>>
3D实时渲染中的BSP树和多边形剔除
查看>>
Frank Klemm's Dither and Noise Shaping Page: Dither and Noise Shaping In MPC/MP+
查看>>
网络抓包的部署和工具Wireshark【图书节选】
查看>>