分治
stoorz1023
这个作者很懒,什么都没留下…
展开
-
【JZOJ3170】挑选玩具【分治】
JZ A组的题目真心好难啊。。。果然还是我太菜了qwq原创 2019-04-13 14:47:34 · 206 阅读 · 0 评论 -
【JZOJ6308】中间值【分治】
题目大意: 题目链接:https://jzoj.net/senior/#main/show/6308 思路: 把求中间值转换成求两个区间的第kkk小。 对于两个区间[l1,r1][l2,r2][l_1,r_1][l_2,r_2][l1,r1][l2,r2],我们把kkk拆分成两半midmidmid(mid=k2mid=\frac{k}{2}mid=2k),然后比较两个区间的第midm...原创 2019-08-18 18:40:33 · 258 阅读 · 0 评论