2017年01月_KsCla

原创 bzoj3932：任务查询系统（可持久化线段树）

3932: [CQOI2015]任务查询系统Time Limit: 20 Sec MemoryLimit: 512 MBDescription最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优

2017-01-26 15:51:53 586

原创 bzoj1604：奶牛的邻居（treap）

【bzoj1604】[Usaco2008 Open]Cow Neighborhoods奶牛的邻居Description了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属

2017-01-25 22:52:47 635

原创 bzoj2809：dispatching（可持久化线段树+树上差分）

2809: [Apio2012]dispatchingTime Limit: 10 Sec MemoryLimit: 128 MBDescription在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总

2017-01-25 14:33:36 482

原创 bzoj2588：Count on a tree（可持久化线段树+Lca）

2588: Spoj 10628. Count on a treeTime Limit: 12Sec Memory Limit: 128 MBSubmit: 5524 Solved: 1306Description给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的

2017-01-23 20:50:56 702

原创 poj2125：Destroying The Graph（网络流）

Destroying The GraphTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8252 Accepted: 2659 Special JudgeDescriptionAlice

2017-01-22 20:24:17 427

原创 NOIP模拟：水题（1）：nlog(n)求逆序对

手套【问题描述】你现在有N对手套，但是你不小心把它们弄乱了，需要把它们整理一下。N对手套被一字排开，每只手套都有一个颜色，被记为0~N-1，你打算通过交换把每对手套都排在一起。由于手套比较多，你每次只能交换相邻两个手套。请你计算最少要交换几次才能把手套排整齐。【输入】输入第一行一个N，表示手套对数。第二行有2N个整数，描述了手套的颜色。每个数都在0~N-1之间，且

2017-01-20 20:11:31 1121

原创 bzoj1858：序列操作（线段树区间信息合并）

1858: [Scoi2010]序列操作Time Limit: 10 Sec Memory Limit: 64 MBDescriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b

2017-01-19 20:32:07 500

KsCla