Autoint's Blog

摘要： 分析 三维树状数组，跟二维的差不多，只不过容斥的不一样。 更新区间$(x_1,y_1,z_1)\rightarrow(x_2,y_2,z_2)$时，需要利用容斥原理。须要更新的节点更新如下： $$ (x_1,y_1,z_1),\\ (x_2+1,y_1,z_1), (x_1,y_2+1,z_1), 阅读全文

摘要： 分析 "好博客" 区间修改，单点查询的题，可以用经典的树状数组的转化，把它化为单点修改，区间查询。 方法是在一些点上加1，最后查询单点的前缀和模2即为答案。相当于维护的是一个异或差分，利用了容斥。 可对查询的前缀矩阵对翻转矩阵的覆盖情况分类讨论须要在哪些点上加1。 最后发现若翻转子矩阵$(x_1,y 阅读全文

摘要： 试题限制均为256MB，1Sec 总分：250 试题一 谜题 首先请解以下谜题：车下的数字是什么？ 正确的答案是 87 。这道题对小龙大犇来说太轻松了，于是他想加强难度来考考你：对于给定的长度 N，能否获得刚好长度为 N 的数列，使数列中的每个数经过翻转恰好是连续的数，如 N==3 时，数列 11 阅读全文