题目链接：https://loj.ac/problem/6277 参考博客：https://www.cnblogs.com/stxy-ferryman/p/8547731.html 两个操作，区间增加和单点查询。 思路：将整个数组按照block（block=sqrt(n)）分成许多小块，lump[i ...
分类：
其他好文 时间：
2018-10-01 14:08:58
阅读次数：
213
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间询问等于一个数 ccc 的元素，并将这个区间的所有元素改为 ccc。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间询问等于一个数 ccc 的元素，并将这个区间的所有元素改为 ccc。 题目描述 给 ...
分类：
其他好文 时间：
2018-09-26 01:16:11
阅读次数：
152
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及单点插入，单点询问，数据随机生成。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及单点插入，单点询问，数据随机生成。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及单点插入，单点询问 ...
分类：
其他好文 时间：
2018-09-26 00:17:47
阅读次数：
180
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的前驱（比其小的最大元素）。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的前驱（比其小的最大元素）。 题目描述 给出一个长 ...
分类：
其他好文 时间：
2018-09-25 22:55:42
阅读次数：
228
挂个博客表示自己还活着 之后会弄系统总结这个就当是preview好了 分块 数列分块入门九题（hzwer） 入门题1,2,3,4,5,7 问题：给一段区间打上标记后单点查询 解法：主要是每块维护一些标记，计算答案等，此类分块较为简单 注意： 块大小一般为$\sqrt n$ 复杂度：$O(n\sqrt ...
分类：
其他好文 时间：
2018-09-23 11:49:17
阅读次数：
149
第一篇博客，格式惨不忍睹。首先感谢一下鼓励我写博客的大佬@ "Titordong" 其次就是感谢一群大佬激励我不断前行@ "Chunibyo" @ "Tiancfq" 因为室友tanty强烈要求出现。 Catch That Cow(POJ3278) BFS入门题，然鹅我还是WA了四五发，因为没注意， ...
分类：
其他好文 时间：
2018-09-18 00:32:19
阅读次数：
174
题目类型：平衡树 传送门： "Here" 题意：要求维护一个数列，支持：将某个元素置顶或置底，交换某元素与其前驱或后继的位置，查询编号为$S$的元素的排名，查询排名第$k$的元素编号 解题思路 可以说是平衡树维护数列的入门题。当平衡树在维护数列时，关键字是在数列中的排名。因此中序遍历即为当前数列。注 ...
分类：
其他好文 时间：
2018-09-16 12:28:12
阅读次数：
176
原理：因为没有正确使用printf(）函数 正确使用 : printf('%s',str) 不正规使用：printf(str) 控制字符串str可以爆出stack内内容从而实现任意地址读 入门题01 18行存在格式化字符串漏洞 只需输入在hello之后输入password所在地址，接收passwor ...
分类：
其他好文 时间：
2018-09-12 23:59:32
阅读次数：
420
传送门 这道题是数位DP的入门题。 什么是数位Dp？简单来说，数位DP就是用于解决在一个给定区间之内，有多少个数满足条件的一种DP。其中数的多少和数的大小无关，而与数的结构有关。我们先计算出来[0,r]中符合条件的数，再计算出[0,l-1]中符合条件的数就可以。 以这道题为例，其实在数位之间DP是很 ...
题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求12 10 10 100 100 输出样例 1： 30 2791 说明 T = 10000 N, M 好像是莫比乌斯反演的一道入门题 ~~但是我也不会，然后对着题解抄了好久~~ 题目要求$\sum_{i=1}^{n}\sum_{j=1 ...
分类：
其他好文 时间：
2018-09-02 11:07:13
阅读次数：
322
