摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4196 树链剖分。 代码如下: 阅读全文
posted @ 2018-06-15 18:40 Zinn 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4881 连题意都转化不了了... 题意是要求从一个数列中选出两个上升序列的方案数; 先判断是否有解,如果最长下降子序列长度>2(有两条以上的线相互交织)则无解,先用树状数组判断一下; 分成一个个 阅读全文
posted @ 2018-06-15 17:38 Zinn 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P4550 推式子……:https://blog.csdn.net/pygbingshen/article/details/24852081?__=a800 关键在于设出合适的变量,哪怕带有无法处理的无穷; 目的是找到 阅读全文
posted @ 2018-06-15 14:55 Zinn 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1858 线段树...调了一个上午...(后面带 // 的都是改出来的) lazy 标记的下放好麻烦,还得考虑赋值和取反的先后顺序什么的... 因为在取反时把赋值标记 swap 了,所以下放的时候 阅读全文
posted @ 2018-06-15 11:32 Zinn 阅读(113) 评论(0) 推荐(0) 编辑