首页 > TAG信息列表 > ZLOJ
ZLOJ练习22总结
written on 2022-06-22 \(A\) 题 题目描述 出太阳了。小宝要出去晒太阳，打算在太阳下睡个午觉，家对面有一个n*m的空地，有些地方已经放了东西。他打算把他的小床，放到这块空地上。 他的小床是1*2的。可是小T需要他在指定的区域内，小宝想知道，他有多少种方法，放他的小床。 输入格式 第ShangHai2006 Homework ZLOJ 练习16 D
written on 2022-05-16 开始拿到这题时，很明显是数据结构题，但苦于找不到一个合适的数据结构。 那么对于这样的一道题，正解是根号分治。根号分治，顾名思义，就是将询问对象分成 \(\leq \sqrt n\) 的部分 与 \(\geq \sqrt n\) 的部分，分别进行处理。 对于前一部分，我们可以通过每一次都处理