kkkkahlua的博客

（这里的基础和进阶纯粹是根据PO主水平说的…大家意思意思看看就好Orz）基础poj 3468hiho 1078poj 2777hdu 4902进阶hdu 3911hdu 3397未完待续基础poj 3468题目链接题意： 两种操作： 1. 对一段区间中的每一个数都加上一个值 2. 询问区间和我学习 lazy tag 的第一道题，可以说是十分经典的模板题了，看了dalao的博客然

POJ 3667参考poj 3667 Hotel ——Titanium题意一条线段长度为 nn，初始未被覆盖。进行 两种操作 mm 次： 1. 询问 最左边的 未被覆盖的 长度 ≥D\ge D 的 区域的左端点，并覆盖这段区域； 2. 清除 [x,x+d−1][x,x+d-1] 区域的覆盖。思路线段树上记录的信息还是老套路，左边连续的最大值，右边连续的最大值，一整段中的最大值；清除操作也

题目链接题意给定一棵树，每条边上都有权值。 三种操作： 1. 修改某条边的权值 2. 将某条树链上所有边的权值变为相反数 3. 询问某条树链上的最大边权思路先树链剖分，然后建线段树，维护一段的最大值和最小值（Lazy TagLazy\ Tag 好题）。Code#include <cstdio>#include <cstring>#include <iostream>#include <

题目链接题意按顺序插入 nn 个数，给出 mm 个询问，问插入第 bib_i 个数后序列中的第 ii 小数。法一：优先队列思路因为该题中所问的第 kk 小数是升序询问的，所以可以用两个优先队列搞一搞，第一个降序（维护最小的 kk 个），第二个升序。 注意：每次插入前要使第一个队列尽量满，从而保证第二个队列中的最小值大于第一个中的最大值。Code#include <cstdio>#include

题目链接题意有 nn 只猫，mm 次操作（n,m≤2e5n,m\leq 2e5）： 0 i j0\ i\ j：将第 ii 只猫所在组与第 jj 只猫所在组合并； 1 k1\ k：询问第 kk 大的组中有多少只猫。法一：Treap参考资料董的博客 数据结构之Treap clj的treap ——wbysr POJ 2985 Treap平衡树（求第k大的元素） ——潇洒走一回LW注意点

/* 觉得真是…经历了高考啥都忘了(其实还是当初学得不踏实 现在一点一点再重新来补吧(过了一年再来说这话的我 */参考资料及模板http://blog.youkuaiyun.com/lawrence_jang/article/details/8054173 ——Lawrence_Jang http://blog.youkuaiyun.com/qq_21841245/article/details/439566

题目链接参考资料：http://www.cnblogs.com/gj-Acit/p/3236843.html  ——再见~雨泉题意：给一棵树，初始时每个节点的 val 均为 1，现有一些操作，Q：将某个节点的 val 取反C：询问以某个节点为根的子树的 val 总和思路：dfs 一遍，将每个点的编号映射到 dfs 序，以 dfs 序来

学习动因昨天多校(第四场)的04题 hdu 6070 Dirt Ratio 压根没看懂官方题解的意思 = = 于是百度了一发发现叫做 01分数规划 的东西（还是姿势太少） 故先学习一发基础知识写几道入门题再去补 04参考资料http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html ——PerSeAwe入门题（3道）原Po的文章

题目链接题意：给定一个数组和若干个询问，每次询问要求找到一个连续的区间，区间和的绝对值最接近 t （1 n integers with absolute values  0）思路：求个前缀和，将前缀和升序排个序，则 某个区间和的绝对值 即相当于 前缀和数组中两个数的差值，因此可以有两种考虑。法一：尺取法因为前缀和数组是按升序排序的，所以1. 固定

参考kmp next函数 kmp的周期问题，深入了解kmp中next的原理 ——Because Of YouHDU 1358题意对于给定的字符串 TT，对其每一个前缀，问其是否由若干个循环节祖成。思路充要条件：len%(len−fail[len])==0len \% (len-fail[len]) == 0Code#include <bits/stdc++.h>#define maxn 10