随笔分类 -  ACM——树状数组

摘要:题意 有一天,你想从城市A走到城市B,假设城市A在正方形$(0,0)$点,而城市B在正方形$(10^9,10^9)$点,你是能向东,向南或者向东南走,也就是说,假设你站在$(x,y)$点,你只能向$(x+1,y),(x,y+1)和(x+1,y+1)$这三个方向走。在这个矩阵的地图上,还散落着一些小村 阅读全文
posted @ 2019-08-11 16:54 simpleknight 阅读(264) 评论(0) 推荐(0)
摘要:题意:给你一个矩阵开始全是0,然后给你两种指令,第一种:C x1,y1,x2,y2 就是将左上角为x1,y1,右下角为x2,y2,的这个矩阵内的数字全部翻转,0变1,1变0 第二种:Q x1 y1,输出举证x1,y1,位置的数值 思路:该题的巧妙之处是反转的重叠抵消,记住要向上统计,向下修改;二维情 阅读全文
posted @ 2017-03-24 18:52 simpleknight 阅读(149) 评论(0) 推荐(0)