传送门：https://www.luogu.org/problemnew/show/P2801 这道题当时在考场上时间不够了w，没有来得及码线段树，也没有去敲分块w，只是去搞个n^2暴力。。。 结果，悲哀的事情是，我的快读写错了，然后样例还过了。。。。。自己造的数据还是两位数的都读进去了w。。。 然 ...
分类：
其他好文 时间：
2019-06-09 00:44:59
阅读次数：
94
题意就是让我们维护一个数据结构，可以实现区间修改和区间查询多少个数大于等于给定值。这个据说线段树可以写但是我并没有想到qwq，于是我使用了“优雅的暴力”——分块。 分块做法十分显然，我们维护大小为√n的块（√n的块根据均值不等式复杂度取得最小值），维护一个lazy标记，区间修改的话，如果修改的区间是 ...
分类：
其他好文 时间：
2019-06-08 20:30:41
阅读次数：
150
题目分析： 对于向上取整我们总有，$\lceil \frac{\lceil \frac{n}{a} \rceil}{b} \rceil = \lceil \frac{n}{a*b} \rceil$这个不难想到。 然后朴素的dp很容易想到，用上面的式子优化一下就行了。 代码： ...
分类：
其他好文 时间：
2019-06-04 16:17:10
阅读次数：
272
1、HTML语义化的理解？ 答案：HTML语义化就是让页面的内容结构化，便于对浏览器、搜索引擎解析；在没有样式CSS的情况下也以一种文档格式显示，并且是容易阅读的；搜索引擎的爬虫依赖于标记来确定上下文和各个关键字的权重，利于SEO；使阅读源代码的人对网站更容易将网站分块，便于阅读维护理解。 2、父元 ...
分类：
Web程序 时间：
2019-06-03 17:12:16
阅读次数：
118
本章我们学习了对查找表的查找，查找表主要包括三种：线性表、树表和散链表。 （1）线性表的查找，主要包括顺序查找、折半查找、分块查找。 1）顺序查找算法简单，对表结构无任何要求，但查找效率较低，适用于不经常做插入和删除操作的线性表。 2）折半查找对表结构要求较高，查找效率也较高，适用于不经常做插入和删 ...
分类：
其他好文 时间：
2019-06-03 00:16:12
阅读次数：
129
第七章学习的是查找。 首先，查找方式包括顺序查找、折半查找、分块查找。 顺序查找可以通过设置监视哨来减少查找所需的平均时间，免去查找过程中每一步都要检测整个表是否查找完毕。 折半查找中需要注意的是，折半查找的时间复杂度不一定是log2n，因为需要先对顺序表进行排序，才能满足折半查找的要求。 树表的查 ...
分类：
其他好文 时间：
2019-06-02 23:01:16
阅读次数：
248
第七章说实话，就像大梦初醒，一场梦结束之后，这一章就讲完了。可能我吸收的不是很好，所以在接下来的时间，好好的把知识点梳理一遍，做好总结。 （1）理一理本章的概念 关键字：关键字是数据元素中某个数据项的值。 查找表：动态查找表和静态查找表。动态查找表在查找的同时可以对表做修改操作（插入和删除等），静态 ...
分类：
其他好文 时间：
2019-06-02 11:44:03
阅读次数：
105
数列分块入门1 9 LibreOJ ~~我也不知道为什么一个大二的ACM选手没学分块。~~ 我怎么记得大一的时候，学长教给我的分块就只有 block 和 num 两个变量来着...好吧，应该是我没认真学。正好前两天朋友给学弟开课，乘机去蹭了一节课。然后...我还是不会哇，菜的一~~逼~~塌糊涂。 还 ...
分类：
其他好文 时间：
2019-05-26 00:20:19
阅读次数：
131
上周开始讲分块，然而和我想的不一样，大家都听得很懵13 --> 以至于我对于自己对于分块的理解产生了怀疑。 结果自然是写一篇blog自我检验一下了啊。 那么切入正题。 分块 简意 将一段暴力很费事的区间拆分成数个小区间分开求解，并采取预处理的方式降低复杂度。 这种算法真的是很好的啊。 尤其是对于我们 ...
分类：
其他好文 时间：
2019-05-20 19:45:36
阅读次数：
133
题目 ： 链接 ：https://loj.ac/problem/6285 题意：给出一个长为 n的数列，以及 n个操作，操作涉及询问区间的最小众数。 思路：虽然这不是一道 回滚莫队题，就是 暴力分块 的题， 但是 还是 可以用回滚莫队 写滴，好像大部分题解都是 暴力分块。 #include<bits ...
分类：
其他好文 时间：
2019-05-20 00:45:37
阅读次数：
149
