Description: 给定一个初始时为空的整数序列(元素由 $1$ 开始标号)以及一些询问: 类型1:在数组后面就加入数字 $x$。 类型2:在区间$[L,R]$中找到y,最大化($x\ xor\ y$)。 类型3:删除数组最后 $K$ 个元素。 类型4:在区间$[L,R]$中,统计小于等于 $ ...
分类:
其他好文 时间:
2018-01-21 14:54:20
阅读次数:
167
3514: Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type ...
分类:
其他好文 时间:
2018-01-09 23:18:30
阅读次数:
403
[题目戳这][1] Description N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type,代表点数、边数、询问数以及询问是否加密。 接下来M行,代表图中的每条边。 接下来K行,每行两个整数L、R代表一组询问。对于typ ...
分类:
其他好文 时间:
2017-12-28 23:34:58
阅读次数:
236
https://www.codechef.com/DEC17/problems/CHEFHAM Read problems statements in Vietnamese . Chef likes to work with arrays a lot. Today he has an array A ...
分类:
其他好文 时间:
2017-12-19 01:45:32
阅读次数:
307
https://www.codechef.com/DEC17/problems/CPLAY Read problems statements in Mandarin chinese, Russian andVietnamese as well. Chef likes to play football ...
分类:
其他好文 时间:
2017-12-19 00:52:09
阅读次数:
201
https://www.codechef.com/DEC17/problems/GIT01 All submissions for this problem are available. Read problems statements in Mandarin chinese, Russian an ...
分类:
其他好文 时间:
2017-12-19 00:51:16
阅读次数:
200
https://www.codechef.com/DEC17/problems/VK18 Read problems statements in Mandarin chinese, Russian andVietnamese as well. Chef is so good at programmi ...
分类:
其他好文 时间:
2017-12-19 00:47:26
阅读次数:
226
来自蒟蒻 Hero_of _Someone 的 LCT 学习笔记 ...
分类:
其他好文 时间:
2017-12-17 23:56:39
阅读次数:
159
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ3514 题意概括 N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N,M,Q<=200000 题解 http://hzwer.com/4358.html 这题hzwer ...
分类:
其他好文 时间:
2017-12-15 13:36:14
阅读次数:
134
https://vjudge.net/problem/CodeChef-DGCD https://www.codechef.com/problems/DGCD 题目大意: 给一颗带点权的树,两个操作: 1.将两点间最短路上的点权+d 2.查询两点间最短路上的点权的GCD 显然又是树链剖分,点这里看树 ...
分类:
其他好文 时间:
2017-11-25 20:03:48
阅读次数:
237