摘要: 补题进度:10/11 1001(不等式) 根据题意列不等式,解一解就行了 1002(套路) 题意: 给定一个随机产生的1e6*1e6的矩阵和一个1e3*1e3的矩阵,你要回答这个1e3*1e3的小矩阵出现在大矩阵的哪个位置 分析: 每隔1e3行 1e3列去建立一个check矩阵,看看这个check矩 阅读全文
posted @ 2017-08-06 22:59 Chellyutaha 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 补题进度:7/11 1001 待填坑 1002 待填坑 1003(set) 题意: 给定长度为n(n<=5e5)的数组(是n的一个排列)和一个整数k(k<=80),f[l,r]定义为区间[l,r]内的第k大的数,求所有区间的f值的和 分析: 倒过来考虑,考虑每个数a[i]对答案有多少贡献 将n个数字 阅读全文
posted @ 2017-08-06 19:11 Chellyutaha 阅读(266) 评论(0) 推荐(0) 编辑