摘要：
题意：在区间中找一个数，求出该区间每个数与这个数距离的总和，使其最小 找的数字是中位数（若是偶数个，则中间随便哪个都可）接着找到该区间比此数大的数的总和 区间中位数可以使用划分树，然后在其中记录：每层的 1-i 中划分到左区间的总和 划分树： 划分树是一种基于线段树的数据结构。主要用于快速求出(在l 阅读全文
摘要：
题意：找n个数中无修改的区间不同数个数 题解：使用主席树在线做，我们不能使用权值线段树建主席树 我们需要这么想：从左向右添加一到主席树上，添加的是该数字处在的位置 但是如果该数字前面出现过，就在此版本的主席树上的前面出现的位置减一，接着才在此位置上添一 这样查找是按照右区间版本的主席树来找（lef， 阅读全文
摘要：
题意：首先给你n个数，开始时间为0，最后按照操作输出 给你四种操作： 1. C l r d : 在（l，r）区间都加上d，时间加一2. Q l r : 询问现在（l，r）的区间和3. H l r t : 询问在t的时间（l，r）的区间和4. B t : 直接回到t的时间 题解：首先是区间修改区间查询 阅读全文
摘要：
首先来介绍一下我们需求：给你n个数，多次问你某个区间内的第k小是哪个数 主席树： 主席树的全名应该是 函数式版本的线段树。加上附带的一堆 technology。。 。。总之由于原名字太长了，而且 “主席” 两个字念起来冷艳高贵，以后全部称之为主席树好了。。 主席树的主体是线段树，准确的说，是很多棵线 阅读全文
摘要：
题意：给你5种银币，50 25 10 5 1，问你可以拼成x的所有可能情况个数，注意总个数不超过100个 组合数问题，一看就是完全背包问题，关键就是总数不超过100个。所有我们开二维dp[k][j],表示使用k个硬币组成j的价值所有个数 接着就是直接使用完全背包，而且枚举硬币个数就只需要一次枚举1到 阅读全文
摘要：
题意:假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词ACM的价值是1+3+14=18，单词H 阅读全文
摘要：
题意：有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法. 题解：本来当n=1时，答案是0的（首尾不同时不可能的），但是这儿答案是3 接着我们可以这样来想 当n=2时答案是6 当n> 阅读全文
摘要：
题意：给你一些长方体，问你覆盖三次及以上的体积有多大 首先我们观察x轴y轴一样很大，但是z轴很小，所以我们可以枚举z轴（-500,500）,注意我们枚举的是每一段长度为一的z轴的xy轴的面积而不是点。接着就是求在这一段内的矩形面积并的变形 注意我们要首先计算，再插入线段求面积并 阅读全文
摘要：
题意：给你k个数Si，然后给你一个等式 H= ∑ Si ∗ (K − i)! (i=（1->k）且0 ≤ Si ≤ K − i). 叫你求出第H个全排列 其实这是一个康托展开：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! ，其中a[i 阅读全文
摘要：
题意：给你n盘歌碟按照（1....n）从上到下放，接着m个询问，每一次拿出x碟，输出x上方有多少碟并将此碟放到开头 直接想其实就是一线段的区间更新，单点求值，但是根据题意我们可以这样想 首先我们倒着存 n--1，接着每次询问时把放碟子放到最后，这样我们要开一个映射数组映射每个碟子在哪个位置 其中我们 阅读全文