因为xor具有前缀和性质，所以可以建立一颗二维树状数组，写起来只是稍微有点改变，感觉此题还是很不错的，结合了数据结构和博弈。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 501; 7 in...
分类：
编程语言 时间：
2015-09-20 00:04:18
阅读次数：
204
题目大意：给一个N个点M条边的无向图，有Q个询问：1、删掉a、b之间所存在的边；2、询问有多少条边，单独删掉之后a与b不再连通。思路：脑洞大开。对于询问，首先想到的就是a与b之间有多少桥（割边），然后想到双连通分量，然而删边是个坑爹的问题，于是我们离线倒着来，把删边变成加边。双连通分量这种东西呢，其...
分类：
编程语言 时间：
2015-09-19 19:36:14
阅读次数：
741
半夜三更睡不着，记录一下昨天工作遇到的问题。 出于项目的需要，写了一个递归的指令。这东西居然导致chrome假死。看起来好严重，连强制退出都不行了，害我重启电脑。 简单介绍一下背景： 首先是有一个树状的数据...
分类：
其他好文 时间：
2015-09-19 08:34:10
阅读次数：
208
这道题第一眼还以为是树状数组，于是乎打着打着也是能过的 1 const maxn=4000001; 2 var n,i,j,maxx:longint; 3 h,l:array[0..400001] of longint; 4 p:array[0..4000000] of longint; 5 fun...
分类：
其他好文 时间：
2015-09-17 17:36:43
阅读次数：
166
浏览器在解析HTML文档时，会把HTML解析为一种称为文档对象模型（Document Object Model）的对象集合，简称DOM。DOM的结构是树状的。如果学过编程的话，对于“对象”和“树”的概念一定不陌生，不过如果没学过的话，那我还是要好好说说。对象是一个编程的概念，可以说是把一堆有关联的函...
分类：
其他好文 时间：
2015-09-17 13:16:41
阅读次数：
134
Linux的进程相互之间有一定的关系。比如说，每个进程都有父进程，而所有的进程以init进程为根，形成一个树状结构。我们在这里讲解进程组和会话，以便以更加丰富的方式了管理进程。 进程组 (process group) 每个进...
分类：
系统相关 时间：
2015-09-17 01:15:19
阅读次数：
253
ACM的在线测试里经常涉及到大量数据的的修改，求和等操作，这里介绍一种方法——树状数组。 树状数组，是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中...
分类：
编程语言 时间：
2015-09-16 23:18:13
阅读次数：
228
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one tes...
分类：
编程语言 时间：
2015-09-16 17:52:54
阅读次数：
306
阅读目录无论是linux/unix操作系统,它们的目录结构都是一样的,笔者使用的是CentOS发行版的Linux操作系统简单介绍树状目录结构Linux操作系统目录大体上可分为四类：管理类、用户类、应用程序类、信息类文件目录！笔者将对这四大类目录简要解释管理类/boot：这里存放的是启动Linux时使...
分类：
系统相关 时间：
2015-09-16 15:55:10
阅读次数：
327
题意：1000*1000的格子， 坐标为（1， 1） ~ （1000， 1000）， 常数 A， B， 点（x, y）权值为 （x + A） * （y + B）， q次询问， 每次询问（0， 0） （p, 0）, （p, q）的直角三角形内的权值和。作法： 离线处理， 把所有点和询问放到一起， 按斜...
分类：
编程语言 时间：
2015-09-15 14:46:44
阅读次数：
147
