摘要: 2024.12.9 早上有点小困,多睡了半个小时,上午把矩阵快速幂写完了,感觉效率有点小低 然后中午去外面屯了一点食物 下午开始写CDQ分治,迅速的切掉了一道题,然后下一道题就开始了漫长的调题,然后一直调调不过,情绪有点崩溃了 晚上准备出去打乒乓球放松一下,结果一直赢,把一直霸台的老师都给打下去了, 阅读全文
posted @ 2024-12-09 21:21 daydreamer_zcxnb 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 算法简介 用于解决三维数点问题: 给定形如你个 \((x,y,z)\) 的三维坐标,然后让你求有多少个点三个维度的坐标都小于这个点 做法:用分治思想将其转化为二维数点 二位数点:先用排序解决掉第一维,再用树状数组维护第二维小于它的点数 分治思想:我们把一个区间划分为两半,我们只统计左半部分修改对右半 阅读全文
posted @ 2024-12-09 20:54 daydreamer_zcxnb 阅读(7) 评论(0) 推荐(0) 编辑