zoukankan      html  css  js  c++  java
  • 【HLOJ 559】好朋友的题

    【题目描述】

    有一个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】

  • 相关阅读:
    react项目如何调试?
    react使用引入svg的icon;svg图形制作
    react使用echarts
    SQL SEVER数据库重建索引的方法
    ThreadLocal的内存泄露
    ThreadLocal是否会引发内存泄露的分析 good
    深入分析 ThreadLocal 内存泄漏问题
    清理ThreadLocal
    线程池 Threadlocal 使用注意
    ThreadLocal对象使用过程中容易陷入的坑
  • 原文地址:https://www.cnblogs.com/ve-2021/p/10851256.html
Copyright © 2011-2022 走看看