雅礼集训 Day3 T2 u 解题报告
2024-08-27 09:30:07
u
题目背景
\(\frac 14\) 遇到了一道水题,完全不会做,于是去请教小\(\text{D}\)。小\(\text{D}\)看了一眼就切掉了这题,嘲讽了\(\frac 14\)一番就离开了。
于是,\(\frac 14\)只好来问你,这道题是这样的:
题目描述
考虑一个\(n\times n\)的矩阵\(A\),初始所有元素均为\(0\)。
执行\(q\)次如下形式的操作:给定\(4\)个整数\(r,c,l,s\),对于每个满足\(x\in [r,r+l),y\in [c,x-r+c]\)的元素\((x,y)\),将权值增加\(s\)。也就是,给一个左上顶点为\((r,c)\)、直角边长为\(l\)的下三角区域加上\(s\)。
输出最终矩阵的元素异或和。
输出输出格式
输入格式
从文件u.in
中读入数据。
第一行两个整数\(n,q\)。
接下来\(q\)行,每行四个整数\(r,c,l,s\),代表一次操作。
输出格式
输出到文件u.out 中。
输出一行,一个整数,代表答案。
数据范围
保证\(n\in [1,10^3]\),\(q\in [0,3\times 10^5]\),\(r,c,l\in [1,n]\),\(s\in [1,10^9]\)。
\(\text{Subtask}\) | 分值 | \(n\le\) | \(q\le\) | 其他限制 |
---|---|---|---|---|
\(1\) | \(1\) | \(10^3\) | \(0\) | 无 |
\(2\) | \(19\) | \(3\times 10^2\) | \(4\times 10^2\) | 无 |
\(3\) | \(27\) | \(10^3\) | \(2\times 10^3\) | 无 |
\(4\) | \(14\) | \(10^3\) | \(3\times 10^5\) | 保证\(r+l=n+1\)且\(c=1\) |
\(5\) | \(17\) | \(10^3\) | \(3\times 10^5\) | 保证\(r+l=n+1\) |
\(6\) | \(22\) | \(10^3\) | \(3\times 10^5\) | 无 |
没有修改为啥不直接查分呢??
我居然只写了拿差分暴力的分。。
注意到改差分数组是改一个列和一个斜着的东西
然而这些都可以看做是连续的
于是可以维护差分数组的差分
最后才加回去
Code:
最新文章
- JS验证身份证号码合法性
- db2设置共享内存
- Uva11374 Airport Express
- 部分具有统计功能的TSQL语句(例如DBCC语句,全局函数,系统存储过程)
- RabbitMQ的工作队列和路由
- HDU 4597 记忆化搜索
- 每天一道LeetCode--58. Length of Last Word
- STM32库函数开发使用总结
- DM6437 C64X+ EDMA 疑惑总结记录
- Java并发编程--Fork/Join框架使用
- sql server 2008 R2 压缩备份数据库
- Android L(5.0)源码之手势识别GestureDetector
- js函数验证方式:验证是否是数字,支持小数,负数
- 003.ASP.NET Core tutorials--【Asp.net core 教程】
- tomcat一个端口配置多个项目
- 表达式求值(栈方法/C++语言描述)(一)
- android apk 的root 权限和USB adb 权限的差别
- 最简单的SpringBoot整合MyBatis教程
- DRF 中使用 级验科技滑动验证
- object SparkStreaming_StateFul {
热门文章
- ElasticSearch High Level REST API【7】聚合
- 一、小程序连接MySql数据库
- scrapy--doutu
- PHP关闭notice级别的错误提示
- 《python编程从入门到实践》第七章笔记
- Codeforces Round #449 (Div. 2) C. DFS
- 可以字符串string转化成list,tuple,dict的eval()方法
- html_parser.py
- TouTiao开源项目 分析笔记15 新闻详情之两种类型的实现
- PHP.24-TP框架商城应用实例-后台1-添加商品功能、钩子函数、在线编辑器、过滤XSS、上传图片并生成缩略图