分析：子树上操作，要用到线段树+dfs序,关键就是子树内k还要增加，这个就不是很好办.可以求出在根节点+0后每个点会加多少，记为d[i],如果要对点x进行A操作，实际上只需要对子树加k - d[i]再加上子树的d[i]和，但是在实际求答案的时候不能直接求出子树和+Σd[i],因为如果你没有修改的话答 ...
分类：
其他好文 时间：
2017-10-23 20:46:43
阅读次数：
168
题目背景 大样例下发链接: https://pan.baidu.com/s/1nuVpRS1 密码: sfxg 浮游大陆的68号岛，位于浮游大陆的边境地带。平时很少有人造访。 岛上被浓厚的森林覆盖。 在这座边境地区不起眼的浮游岛上，建立着神秘的”兵器“管理仓库——妖精仓库。 题目描述 妖精仓库里生活 ...
分类：
其他好文 时间：
2017-10-22 11:04:10
阅读次数：
152
题目描述 有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3.Q a b c表示询问[a,b]这一段区间中选择c（c<=20）个数相乘的所有方案的和mod 19940417的值。 输入 第一行两个数 ...
分类：
其他好文 时间：
2017-10-22 11:04:00
阅读次数：
125
这个题很清真 就是可以考虑将删除的边倒叙插入，因为题面中说了，保证删了所有边之后，保证图的连通性 ，所以先在删完点的图上缩点，然后剩下的边就是关键边，之后再把删除的边插入，这样就会使得之前的一些点之间的关键边的不关键，之后用线段树维护就行了 1 #include <set> 2 #include < ...
分类：
其他好文 时间：
2017-10-21 15:14:17
阅读次数：
238
【BZOJ3514】Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、 ...
分类：
其他好文 时间：
2017-10-15 14:50:56
阅读次数：
166
windows下system () 函数详解 windows操作系统下system () 函数详解（主要是在C语言中的应用） 函数名: system 功 能: 发出一个DOS命令 用 法: int system(char *command); system函数已经被收录在标准c库中，可以直接调用 程 ...
分类：
其他好文 时间：
2017-10-13 12:45:33
阅读次数：
232
问题 B: 乌鸦喝水 题目描述 【题目背景】 一只乌鸦在自娱自乐，它在面前放了n个有魔力的水缸，水缸里装有无限的水。 【题目描述】 他准备从第1个水缸飞到第n个水缸，共m次。在飞过一个水缸的过程中，如果他能够得着水缸里的水，即水缸口到水面距离小于等于乌鸦能够得着的深度，那它就会喝水缸里的水。每喝一次 ...
分类：
其他好文 时间：
2017-10-13 10:21:27
阅读次数：
261
@echo off&setlocal enabledelayedexpansion for /f "delims=" %%a in ('dir /ad /b ') do ( pushd %%a for %%b in (*.jpg *.png) do ( call :mv "%%~b" ) popd ... ...
分类：
其他好文 时间：
2017-09-30 19:51:20
阅读次数：
155
handler状态参数 在事务中可以设置保存点生成当前事务快照，在当前事务中通过rollback可恢复到任一保存点那一时刻的数据 测试：连续插入三条数据然后删除然后再插入，每个query执行后设置一个保存点 可以从后往前恢复到最早的保存点，但是如果跳过中间的保存点一步恢复到最早的恢复点则中点保存点将 ...
分类：
其他好文 时间：
2017-09-22 19:15:14
阅读次数：
169
给定两个长度为n的数列A和B，开始数组A中每一项值为0，数组B中每一项值为负无穷大。接下来有m次操作：1.数组A区间加一个等差数列；2.数组B区间对一个等差数列取max；3.询问ai+bi的值。n<=1e9，m<=3e5。 这道题做了两天。。告诉我：要随着递归函数变的变量，千万不要放在全局。。 ...
分类：
其他好文 时间：
2017-09-16 11:54:35
阅读次数：
253
