摘要: 题目 "P3293 [SCOI2016]美味" 做法 求$l$~$r$中的$a_i$使得$(a_i+x)$^$b$的最大值 显然当$(b i)\&1$,我们尽量使得这位$=((b i)\&1)$^$1$ 初始化$ans=0$,然后倒序遍历位数,$ans$是实时更新的,为还 没 确定这位前的最大值 设 阅读全文
posted @ 2019-01-22 21:34 y2823774827y 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目 "P3313 [SDOI2014]旅行" 码农题╮(╯▽╰)╭ 为了主席树来的,结果发现是个假标签,又折腾了一个多小时,上一次做树剖题是五个月前了 果然还是不熟犯了个 错误(分链处理时往上爬是跳到链头的父亲结点) 想思路(10min)+打代码(20min)+调代码(40min++) 做法 树剖 阅读全文
posted @ 2019-01-22 11:25 y2823774827y 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目 "P1503 鬼子进村" 做法 ~~仿佛喝了一桶水~~ 一眼平衡树,找前驱和后继,太暴力了,平衡树只会$splay$,码量出奇的大 找到$x$点往左右扩散的区间,当然线段树也能做 左端点和右端点?明明一个set就能解决的事 My complete code 阅读全文
posted @ 2019-01-22 08:59 y2823774827y 阅读(191) 评论(0) 推荐(0) 编辑