GldHkkowo

摘要： 【模板】线段树1 题目描述 给定一个无序数列，有四种操作： 1.令数列中的某个数加上某个数 2.求一个区间的和 3.查询一段区间内的最大值； 4.查询一段区间内的最小值； 给定一个无序数列，有四种操作： 1.令数列中的某个数加上某个数 2.求一个区间的和 3.查询一段区间内的最大值； 4.查询一段区 阅读全文

摘要： 求排列的逆序数 题目描述 在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。 对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足 j 阅读全文

摘要： 翠湖战争 题目描述 2814年，本已平静的沙拉岛再生事端。因为翠江共和国的首席魔法师发现了翠湖边上的树木与翠理魔法的亲和度极高，于是民间的魔法工坊都开始大肆使用翠湖边的木材来进行炼化。面对这种现象，翠江共和国的实权统治者——XXX郡主采取了不管不问的态度，默许人民继续砍伐翠湖自然保护区中的树木。魔法 阅读全文

摘要： 【模板】树状数组 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个 阅读全文

摘要： 无序字母对 题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母 阅读全文