整体二分/CDQ分治 - 随笔分类 - void_f

摘要：可以看错把数字倒着插入，然后做CDQ分治这题的答案统计十分的权（应该是我太cai了），具体看注释 Code 阅读全文

posted @ 2018-05-24 15:24 void_f 阅读(119) 评论(0) 推荐(0)

摘要：对于一个询问显然通过前缀和的思想可以拆开成4个询问，还有题目读入的那个S是没有任何用处的... 然后CDQ分治就可以做了 Code 阅读全文

posted @ 2018-05-24 14:32 void_f 阅读(140) 评论(0) 推荐(0)

摘要：经典的三位偏序经(mo)典(ban)题，一维排序，二维CDQ分治，3维BIT Code G M T 检测语言世界语中文简体中文繁体丹麦语乌克兰语乌兹别克语乌尔都语亚美尼亚语伊博语俄语保加利亚语僧伽罗语克罗地亚语冰岛语加利西亚语加泰罗尼亚语匈牙利语南非祖鲁语卡纳阅读全文

posted @ 2018-05-24 09:35 void_f 阅读(145) 评论(0) 推荐(0)

摘要：CQQ分治 Code 阅读全文

posted @ 2018-05-21 21:31 void_f 阅读(175) 评论(0) 推荐(0)

摘要：对于单个国家，可以对答案进行二分，每次找出此时的陨石数量，如果大于需要的那么答案就在[l,mid]，否则就在[mid+1,r]里面而对于很多国家，也可以进行二分，solve(l,r,L,R)表示询问id[l...r]的答案都在[L,R]之间每次用树状数组统计一下 Code 阅读全文

posted @ 2018-05-18 14:56 void_f 阅读(130) 评论(0) 推荐(0)

摘要：可以整体二分求，当然主席树也可以 Code 阅读全文

posted @ 2018-05-17 20:04 void_f 阅读(103) 评论(0) 推荐(0)

void_f