Bluelanzhan的博客

Decription D先生，是一个了不起的甜甜圈制造商。今天，他的厨房准备在日出之前制作甜甜圈。D先生瞬间完成了N个油炸圈饼。但是，这些油炸圈饼得先经过各种装饰任务才可以成为甜甜圈销售：填充奶油，浸入巧克力，打顶可爱，丰富多彩的东西等等。 装饰任务有K 个，任务编号为1 到K，并且每一个甜甜圈都必须严格按照K个任务以1,2,…,K 的顺序仅完成一次，才能成为销售物品。 D先生将 N个甜甜圈排成一...

一定要移一位啊！！！！！不然son[0] = 0无法记录重儿子啊！ install:就是这个点到根节点的路径上所有没有下载的点的和 uninstall:就是这个点的子树中所有下载的点的和； install :查询完后，在dfs序上修改，使这条路所有点权为1；（线段树实现） uninstall：这个点的子树中所有点修改为0 ;dfs序上区间修改 #include<iostream&...

Graph 输入文件：graph.in 输出文件：graph.out 时间限制：1 second 空间限制：512 MB 题目描述 现在你要维护一张无向的简单图。你要执行如下操作： 0：加入一条边。保证它不存在。 1：删除一条边。保证它存在。 2：查询两个点是否联通。 输入格式 输入的第一行是两个正整数n,m 。 接下来 行，每一行三个整数opt,x,y 。其中opt 表示操作编号。 输出格式 对...

26棵线段树=。=区间修改。如果L,R这段区间升序，那么从a依次放到z，降序，从z放到a. 怎么放呢？ 假设放b 把l- r所有b取出。放到a后面。 注意优化 1.如果这段区间某字母的个数为0，就不用去放了 2.查找某区间某字母个数时，如果另一个区间，包含查询区间，但这一区间某字母个数为0，就不用递归了。 #include<bits/stdc++.h> using ...

水上由岐有一个长为n 的序列a1; a2; : : : ; an。接下来她要进行m 次操 作。对于第k 次操作，她会指定jk，然后取出所有i ≥ jk 且ai ≤ ajk 的ai， 将它们从小到大排序后按顺序重新放回之前的位置（只有这些数的顺序可能改 变，其它数的位置不变）。 定义一个逆序对(i; j) 为满足i < j 且ai > aj 的一个二元组。第一次操作 前和每次操作结束后，...

每行用一个线段树来维护在这行的人的信息，最后一列用一个线段树在这行的人的信息。 一个人离队。 如果这个人（代号人1）不在最后一列，出队，就把他的信息从他所在的行所代表的线段树中删除，再把在这一行最后一列的人（代号人2）的信息从最后一列删除，再把人2的信息加入到这一行的的线段树中。最后把人1的信息加入到最后一列所在的线段树的末尾。 如果这个人在最后一列，把他他的信息从线段树里删除，再加到最后一...