会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
whz2002
博客园
首页
新随笔
联系
订阅
管理
随笔 - 46 文章 - 0 评论 - 1 阅读 -
6170
2018年6月14日
1806做题记录 III
摘要: 1.BZOJ4552 排序 二分答案,将大于等于答案的数置为1,否则置为0,利用线段树维护区间和模拟升序和降序操作。可以证明在操作中1的位置单调不降。 Code: 2.BZOJ1084 最大子矩阵 利用列数不超过2分类讨论进行动态规划。令f[i][j][k]表示在第i行,已用j个子矩阵,情况为k时的
阅读全文
posted @ 2018-06-14 23:59 whz2002
阅读(166)
评论(0)
推荐(0)
编辑
昵称:
whz2002
园龄:
7年10个月
粉丝:
3
关注:
3
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
模拟赛(15)
算法学习(9)
做题记录(4)
随笔档案
2018年6月(3)
2018年4月(2)
2017年11月(3)
2017年10月(4)
2017年9月(11)
2017年8月(1)
2017年7月(6)
2017年6月(10)
2017年5月(6)
老师
fjfzczhou
同学
Melacau
pink rabbit
luhong
ghostfly233
linluguang
lazytear
阅读排行榜
1. 平衡树学习笔记(231)
2. 1806做题记录 I(219)
3. 17-10-15模拟赛(204)
4. 17-11-01模拟赛(184)
5. [NOIP2011TG] Day 1 Solution(169)
评论排行榜
1. 17-09-01模拟赛(1)
最新评论
1. Re:17-09-01模拟赛
同学注意一下,树链剖分最坏分成log条链,线段树是log的,所以那个算法最坏是log方的
--FallDream
点击右上角即可分享