摘要：
浅谈树状数组与线段树： "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)
摘要：
题目传送门： "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)
摘要：
浅谈树状数组与线段树： "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)
摘要：
浅谈树状数组与线段树： "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)
摘要：
浅谈标记永久化： "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)
浙公网安备 33010602011771号