树状数组
sillyf
这个作者很懒,什么都没留下…
展开
-
BZOJ 1935: [Shoi2007]Tree 园丁的烦恼
迷糊着想了好久动态规划,实在想睡觉于是开始想分治,最后还是老实地睡了一会儿再看(大概隔了一天)这不是可以用二维树状数组吗!!!然后发现数据范围有点不对劲。。。只好摆好姿势去膜了一发dalao,看到大部分人是离线加上树状数组把给出的条件和询问放在一起,给出点的信息相当于插入,离线做,按x坐标排序,y坐标搞一个一维树状数组,每一个询问分成四个部分水过~#include#inclu原创 2017-05-14 21:35:29 · 538 阅读 · 0 评论 -
BZOJ 2738: 矩阵乘法
首先和矩阵乘法无关感觉好久没有学习新的东西了,整体二分?和我的二分答案貌似差别挺大的这基本是一道整体二分的模板题了,将整个矩阵用序列保存然后按权值排序,然后用神奇的整体二分处理询问看了这个基本能懂了吧所以说今天又只是打了个板子??QAQ#include#include#define N 505#define M 60005#define RG register原创 2017-05-22 21:28:39 · 241 阅读 · 0 评论 -
BZOJ 2124: 等差子序列 [树状数组][hash]
2124: 等差子序列题面传送门题解只要找有没有长度为3的等差子序列是一个排列,用一个辅助数组b[i]=0/1b[i]=0/1记录ii有没有出现过按顺序修改bb,如果数为xx,则查找是否有以xx为等差中项的数对(l,r)(l,r),并且这对数应该是一个出现了另一个没出现(b[l]==1b[l]==1&&b[r]==0 b[r]==0)可以用树状数组或线段树维护bb的hash值,正着一个反着一个,判断原创 2017-12-25 21:13:37 · 316 阅读 · 0 评论