摘要: 在一次被自己秀死... 飞机 题目: 给出N,K, Q; 给出一个N*N的矩阵 , 与K个特殊点 , 与Q次查询 , 每次查询给出一个C , 问 在这个N*N矩阵中 , 有多少的点是满足这样的一个关系 问题转换就是说 , 当前的坐标X,Y , 满足一个(X+Y)*cnt - sumxy ; 的关系 阅读全文
posted @ 2019-01-20 16:52 shuai_hui 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 写这篇博客来证明自己的愚蠢 。。。Orz 飞机 题意:给定你个数组,以及一些单点修改,以及询问,每次询问需要求得,最长的字串长度,它在其他位置存在同构 题解:经过一些奇思妙想后 ,你可以发现问题是传化为了查询一个最大的区间这个区间的开头和结尾是相同的 ; 所以如果我们知道了某个数的最小位置与最大位置 阅读全文
posted @ 2019-01-20 00:19 shuai_hui 阅读(459) 评论(0) 推荐(0) 编辑