会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AKMer
赌上剑与心
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
11
12
13
14
15
16
17
18
19
···
31
下一页
2018年12月26日
BZOJ4889:[TJOI2017]不勤劳的图书管理员
摘要: 浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=4889" 树状数组套线段树搞一搞就好了。 时间复杂度:$O(nlo
阅读全文
posted @ 2018-12-26 08:57 AKMer
阅读(182)
评论(0)
推荐(0)
2018年12月25日
BZOJ1146:[CTSC2008]网络管理
摘要: 浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=1146" 在欧拉序上用树状数组套权值线段树搞事情。在进的时候加一,
阅读全文
posted @ 2018-12-25 19:54 AKMer
阅读(135)
评论(0)
推荐(0)
AtCoder Grand Contest 004 C:AND Grid
摘要: 题目传送门: "https://agc004.contest.atcoder.jp/tasks/agc004_c" 题目翻译 给你一张网格图,指定的格子是紫色的,要求你构造出两张网格图,其中一张你可以构造一些格子是红色的,另一张是蓝色的,要求红色格子与蓝色格子是四联通的,最后叠在一起与紫色格子的位置
阅读全文
posted @ 2018-12-25 16:29 AKMer
阅读(126)
评论(0)
推荐(0)
2018年12月24日
BZOJ3295:[CQOI2011]动态逆序对
摘要: 浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=3295" 树状数组套线段树,如题目所言,动态维护答案即可。 写了树
阅读全文
posted @ 2018-12-24 20:00 AKMer
阅读(142)
评论(0)
推荐(0)
AtCoder Regular Contest 070F:Honest Or Unkind
摘要: 题目传送门: "https://arc070.contest.atcoder.jp/tasks/arc070_d" 题目翻译 有$n$个人,其中有$a$个人是诚实的,另外$b$个是不诚实的。你可以向交互库提问:如果问$x$号$y$号是否诚实$x$将怎么回答?如果$x$是诚实的,那么$x$的回答就是正
阅读全文
posted @ 2018-12-24 15:59 AKMer
阅读(327)
评论(0)
推荐(1)
BZOJ3110:[ZJOI2013]K大数查询
摘要: 浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=3110" 外层一个权值线段树,内层一个位置线段树。对于外层权值线段
阅读全文
posted @ 2018-12-24 11:55 AKMer
阅读(162)
评论(0)
推荐(0)
BZOJ3196:二逼平衡树
摘要: 浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 浅谈$Splay$: "https://www.cnblogs.com/AKMer/p/9979592.html" 题目传送门: "https://www.lydsy.com/Jud
阅读全文
posted @ 2018-12-24 10:32 AKMer
阅读(255)
评论(0)
推荐(0)
BZOJ3938:Robot
摘要: 浅谈标记永久化: "https://www.cnblogs.com/AKMer/p/10137227.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=3938" 首先,操作的个数小于等于$6 10^5$,因为这个我对着我的
阅读全文
posted @ 2018-12-24 09:01 AKMer
阅读(246)
评论(0)
推荐(0)
2018年12月23日
AtCoder Regular Contest 068E:Snuke Line
摘要: 题目传送门: "https://arc068.contest.atcoder.jp/tasks/arc068_c" 题目翻译 直线上有$0~m$这$m+1$个点,一共有$m$辆火车。第$i$辆火车只会在$i$的倍数点上停靠,所有车都从$0$号点出发。 一共有$n$个商品,第$i$个商品只会在$l_i
阅读全文
posted @ 2018-12-23 17:20 AKMer
阅读(142)
评论(0)
推荐(0)
2018年12月20日
BZOJ3165:[HEOI2013]Segment
摘要: 浅谈标记永久化: "https://www.cnblogs.com/AKMer/p/10137227.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=3165" 跟这题一样: "https://www.cnblogs.co
阅读全文
posted @ 2018-12-20 17:24 AKMer
阅读(206)
评论(0)
推荐(0)
上一页
1
···
11
12
13
14
15
16
17
18
19
···
31
下一页
公告