Cruiying

二分

2-sat(1) BSGS(2) dfs(2) dp(63) dp + 线段树(1) floyd(3) Hash(1) KM算法(1) Kruskal重构树(2) LCA(6) manachar(2) Mendix(4) tarjan(1) 中位数(1) 主席树(2) 分数规划(3) 前缀和优化dp(2) 单调栈(6) 单调队列(1) 单调队列优化dp(1) 博弈(2) 后缀数组(15) 字典树(1) 差分约束系统(1) 并查集(4) 异或(2) 思维(2) 思维题(4) 扩展欧几里得算法(1) 拉格朗日插值(2) 数论(8) 未归档(15) 构造(1) 枚举(1) 模拟(3) 模板(1) 水题(4) 矩阵加速(2) 线段树(3) 网络流(2) 莫比乌斯反演(2) 莫队(4) 蓝桥杯(1) 规律(2) 贪心(2) 输入输出(1) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章 / 二分（共3篇）

CF777C Alyona and Spreadsheet

给出一个n*m<100000的矩阵，给出k个查询，每个查询给出l,r两个数字，问在l行与r行之间是否存在一列连续非递减序。题解：vector保存每个数，然后对每一列中的所有连续非递减的区间插入到set中。然后对每个查询，判断查询区间是否被包含在set里面 #include <bits...

2019-07-22

0 418

51nod 1711 平均数（二分 + 树状数组好题）

LYK有一个长度为n的序列a。他最近在研究平均数。他甚至想知道所有区间的平均数，但是区间数目实在太多了。为了方便起见，你只要告诉他所有区间(n*(n+1)/2个区间)中第k大的平均数就行了。输入第一行两个数n,k(1<=n<=100000,1<=k<=n*(n+1)...

2019-05-05

0 394

51nod 1624 取余最长路 (set 二分)

佳佳有一个n*m的带权矩阵，她想从(1,1)出发走到(n,m)且只能往右往下移动，她能得到的娱乐值为所经过的位置的权的总和。有一天，她被下了恶毒的诅咒，这个诅咒的作用是将她的娱乐值变为对p取模后的值，这让佳佳十分的不开心，因为她无法找到一条能使她得到最大娱乐值的路径了！她发现这个问题实在是太...

2019-05-03

0 507