Mr.Pho【本文来自 (http://www.68idc.cn)】ebe的专栏 Home » 编程开发 » Mr.Pho【本文来自 (http://www.68idc.cn)】ebe的专栏 大意就是给出一个矩阵 初始每个位置上的值都为0 然后有两种操作 一种是更改某个位置上的Í … 阅读更多
【cdq分治】cdq分治与整体二分学习笔记Part1.整体二分 Home » 编程开发 » 【cdq分治】cdq分治与整体二分学习笔记Part1.整体二分 之所以把cdq分治和整体二分放在一起学习,是因为他们两个实在太像了…不管是做法还是代码… 感觉整体二分可能会比 … 阅读更多
【cdq分治】cdq分治与整体二分学习笔记Part2.cdq分治 Home » 编程开发 » 【cdq分治】cdq分治与整体二分学习笔记Part2.cdq分治 上午的学习学会了整体二分,下午学了cdq分治 发现了二者的区别: 整体二分的主体是在不断地二分答案(把所有询问 … 阅读更多
BZOJ 2244 SDOI2011 拦截导弹 CDQ分治/二维树状数组 Home » 编程开发 » BZOJ 2244 SDOI2011 拦截导弹 CDQ分治/二维树状数组 题目大意:给定一个序列,每个元素是一个二元组,等概率选择一LIS,求LIS长度以及每个元素被选中的概率 第一问 … 阅读更多
XJOI NOIP2015模拟赛Day1 T2 ctps bitset优化 或 排序+cdq分治+ Home » 编程开发 » XJOI NOIP2015模拟赛Day1 T2 ctps bitset优化 或 排序+cdq分治+ 题意:4维空间中有1个点集A,|A|=n,用(a,b,c,d)表示每个点。共有m个询问,每次询问输入一个点(a … 阅读更多