七月 18, 2018

主席树和数据离散化|笔记

给一个数列,询问某区间内第k小 本文大量参考MenCi的笔记 权值线段树将数据作为标号,数据在数列中出现的次数...

七月 18, 2018

主席树和数据离散化|笔记

给一个数列,询问某区间内第k小 本文大量参考MenCi的笔记 权值线段树将数据作为标号,数据在数列中出现的次数作为权值,得到一组新数据.对该数据建立线...

七月 17, 2018

Luogu3373线段树模板2|题解

如题,已知一个数列,你需要进行下面三种操作: 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 是一道卡了很久的题目...

六月 15, 2018

悬线法及后缀最小值|笔记

给一个01矩阵,求面积最大的只含有1的子矩形和正方形 定义对于一个包含障碍的矩阵,从一个点出发向四周能扩展到的最大的矩形称为极大子矩形,显然极大子矩形...

五月 24, 2018

luogu1273有线电视网|题解

其实是个背包问题 开始时没有分清费用和价值的实际意义以至于没写出来.后来思考良久后明白: 费用: 一颗子树能满足的用户数量 价值: 一颗子树满足的用户支...

五月 20, 2018

南北520|文

五月二十日,夜. 夜幕上的星光逐渐地变得明亮,而夜幕下的灯光已然稀薄.一如既往地,绫步行在寂静的归途上. "那个傻瓜,大概早就睡着了吧"...

加载更多