随笔分类 - 贪心
摘要:园丁的烦恼 【题意】$m$个询问,回答每个询问中$(a,b)到(c,d)$内的点数。 【解题】$CDQ$分治求二位偏序 / 树状数组, ~~被某大佬称为$CDQ$ caiji板子题?~~ 【代码】
阅读全文
摘要:NOIP2018 铺设道路 传送门: "https://www.luogu.org/problem/P5019" 解题报告 序言 三个小时就推了一道题可给我牛x坏了 (▼へ▼メ) 不写写过程都对不起我这三个小时的脑残历程=,= 心路 第一阶段: 区间修改,单点询问→线段树or树状数组 + 差分数组
阅读全文
摘要:来源:https://www.luogu.org/problem/P1106
阅读全文