摘要： VVQ 最近迷上了线段这种东西 现在他手上有 n 条线段，他希望在其中找到两条有公共点的线段，使得他们的异或值最大。 定义线段的异或值为它们并的长度减他们交的长度 VVQ 最近迷上了线段这种东西 现在他手上有 n 条线段，他希望在其中找到两条有公共点的线段，使得他们的异或值最大。 定义线段的异或值为 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/80/D来源：牛客网 最可爱的applese生日啦，他准备了许多个质量不同的蛋糕，想请一些同学来参加他的派对为他庆生，为了不让一部分同学感到不爽，他决定把每个蛋糕都分割成几份（也可以不分割），使得最小的蛋糕的质量与最大的 阅读全文

摘要： 给你一个长为n的序列a和一个常数k 有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 <= k 如果这一次查询无解，输出"Chtholly" 给你一个长为n的序列a和一个常数k 有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 <= 阅读全文

摘要： 推荐博客 ： https://blog.csdn.net/BerryKanry/article/details/70177006 ST表通常用于RMQ问题中，询问某个区间的最值这类问题中 ST表的核心部分就是 st[i][j] ,表示以 i 为起点跳跃 2^j 所经路径的最值。 更新的时候利用dp的 阅读全文

摘要： Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 <= 阅读全文

摘要： 最近吃鸡游戏非常火，你们wyh学长也在玩这款游戏，这款游戏有一个非常重要的过程，就是要跑到安全区内，否则就会中毒持续消耗血量，我们这个问题简化如下 假设地图为n*n的一个图，图中有且仅有一块X的联通快代表安全区域，有一个起点S代表缩圈的时候的起点，图中C代表的是车（保证车的数量小于等于100），标记 阅读全文

摘要： D. Pair Of Lines time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given n points 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/82/A来源：牛客网 题目描述 t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数 输入描述: 第一行一个正整数t之后t行，每行一个正整数n 输出描述: 输出t行，每行一个整数，表示答案 示例1 输入 阅读全文

摘要： #include #include #include #define N 100010 using namespace std; typedef long long LL; int a[N]; //原数组 int sorted[N]; //排序好的数组 //是一棵树，但把同一层的放在一个数组里。 int num[20][N]; //num[i] 表示i前面有多少个点进入左孩子 ... 阅读全文

摘要： 推荐博客 ： https://www.cnblogs.com/hchlqlz-oj-mrj/p/5744308.html 划分树，类似于线段树，是一个完全二叉树，主要可以用来求解区间第K大元素，时间复杂度为 logn, 快排也可以实现这个操作，但是会改变原序列，就需要每次操作后在复原。 下面给出一棵 阅读全文