glk__'blog

题目传送门Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为大于x，且最小的数)

题目传送门3110: [Zjoi2013]K大数查询Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 5039  Solved: 1751[Submit][Status][Discuss]Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加

题目传送门4570: [Scoi2016]妖怪Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 491 Solved: 125[Submit][Status][Discuss]Description邱老师是妖怪爱好者，他有n只妖怪，每只妖怪有攻击力atk和防御力dnf两种属性。邱老师立志成为妖怪大师，于 是他从真新镇出发，踏上未知的旅途，见识不同的风景

2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MB Submit: 3757 Solved: 1671 [Submit][Status][Discuss] Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的

题目传送门4569: [Scoi2016]萌萌哒Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 483 Solved: 221[Submit][Status][Discuss]Description一个长度为n的大数，用S1S2S3…Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条 件表示为四个数，l1，r1，l2，r

题目传送门4568: [Scoi2016]幸运数字Time Limit: 60 Sec Memory Limit: 256 MBSubmit: 575 Solved: 221[Submit][Status][Discuss]DescriptionA 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个 幸运数字，以纪念碑的形式矗立在这座城市

4567: [Scoi2016]背单词Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 304 Solved: 114[Submit][Status][Discuss]DescriptionLweb 面对如山的英语单词，陷入了深深的沉思，“我怎么样才能快点学完，然后去玩三国杀呢？”。这时候睿智 的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大

题目传送门4551: [Tjoi2016&Heoi2016]树Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 508 Solved: 307[Submit][Status][Discuss]Description在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个

bzoj题目传送门 poj题目传送门题意给出每年的降雨量，问X年是不是自Y年以来降雨量最多的年份(有些年份降雨量未给出)。此题在bzoj和poj的唯一区别是poj上的数据是多组，其他没有什么区别。题解此题很明显用一个rmq+特判就能轻松秒掉。搞不懂为什么有人用线段树，用ST表就行啦。#include #include #include #include using na

题目传送门1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 3788  Solved: 1833[Submit][Status][Discuss]Description　　小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N

题目传送门Description某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。Input第一行四个整数W、I、N、G。表示每

题目DescriptionInput第一行给出三个正整数 N, R, C。 以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi, Ti，表示该传送门设在位于第 xi行第yi列的藏宝宫室，类型为 Ti。Ti是一个1~3间的整数， 1表示可以传送到第 xi行任意一列的“横天门”，2表示可以传送到任意一行第 yi列的“纵寰门”，3表示可以传送到周围 8

题目传送门Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属性值必须从1开始连续递增地攻击，才能对boss产

题目传送门Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图内部，则到达的石柱高度不变），如果该石柱原来高度为1，则蜥蜴离

题目传送门Description有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道路。 小人国的交通状况非常槽糕。有的时候由于交通堵塞，两座城市之间的道路会变得不连通，直到拥堵解决，道路才会恢复畅通。初来咋到

题目在这里题意：让你实现一棵树，实现 插入， 删除，查询x数的排名，查询排名为x的数 ，求x的前驱(前驱定义为小于x，且最大的数)， 求x的后继(后继定义为大于x，且最小的数)这道题最开始我用treap过了，今天打了一个splay题解。treap题解#include #include #include using namespace std;names

题目传送门Description给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。Input输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。 接下来的M行每行包含四个整数u,v,C,W，表示一条从

题目传送门3110: [Zjoi2013]K大数查询Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 5043  Solved: 1752[Submit][Status][Discuss]Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加