2023年9月6日
Triameter (CFF) 逮捕 (树)
摘要： CF1712F Triameter - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 阅读全文
posted @ 2023-09-06 10:24 VxiaohuanV 阅读(2) 评论(0) 推荐(0) 编辑
LCM Sum (CF E ) (正男则反, 二维数点/二维偏序, 大胆的抽象化简数学式子, 打表找规律)
摘要： 思路: CF1712 E1/E2 LCM Sum (easy/hard version) 二维数点/二维偏序: 二维前缀和+扫描线+树状数组+ 离线处理 应用: 求 Q次询问, L-R内 x-y的 点的数量(矩形内点的数量) 直接用二维前缀和, 时间复杂度, 一定不允许, 发现 二维前缀和是由 4个 阅读全文
posted @ 2023-09-06 09:55 VxiaohuanV 阅读(10) 评论(0) 推荐(0) 编辑