2018年9月25日
模拟【p2239】 螺旋矩阵
摘要： "顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "p2239 螺旋矩阵" 看到题,很明显,如果直接模拟的话,复杂度为$O(n^2)$过不去.(这个复杂度应该不正确,我不会分析的啊 qwq. 因此我们需要一个比较厉害的方法解决这个题, 前置知识 我们手写一些矩阵,发现 阅读全文
posted @ 2018-09-25 21:10 顾z 阅读(329) 评论(0) 推荐(0) 编辑
差分【p3948】 数据结构
摘要： "顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "p3948 数据结构" 分析 ~~其实这题完全没有分析的 qwq.~~ 只是因为写了差分数组相关知识,所以顺便写一下题解 qwq. 对于前面几种操作,我们无法确定A和Q哪个先出现. 出题人先给你一个Q再给你个A,再给 阅读全文
posted @ 2018-09-25 14:29 顾z 阅读(226) 评论(0) 推荐(0) 编辑