kinghold

unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include，具体用法如下： int num[100]; unique(num,mun+n)... Read More

题目地址：A Simple Problem with Integers题目大意： 给你N个数进行两种操作，Q，代表查询区间的和，C代表是在区间内所有的值都增加val值。结果可能大于2^32。解题思路： 线段数，区间更新，区间求和。代码： 1 #include 2 #include 3 ... Read More

题目地址：Minimum Inversion Number题目大意： 求逆序对数，求循环移位后逆序数的最小值，意思一次将第一位移到最后一位，然后计算逆序对数，求出最小的那个。解题思路： 数组数组。 线段树代码。代码： 1 #include 2 #include 3 #inclu... Read More

题目地址：Frequent values题目大意、解题思路： 见白皮书p198.代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int M=100100; 8... Read More

题目地址：Buy Tickets题目大意： 模拟一个插队买票的情况，有N个人，每个人都有一个pos要插到第几个人的后面，还有一个val值，更新N次插队的顺序，插入完毕最后按照队伍顺序输出val值。解题思路： 直接模拟插入是不行的，会TLE，如果正着插入的话，会导致下一个人要排在前面的话，插入的p... Read More

题目地址：Harry And Math Teacher题目大意： 有N层楼，每层楼都有两个门，i 层楼的两扇门到i+1层楼的两扇门各有通道互不影响（例如：i层楼门号有1、2，i+1层楼门号有1、2则有四条通道 1->1、1->2、2-> 1 、2-> 2），其中可以修改通道的状态，如果op值为‘1... Read More

题目地址：Known Notation解题思路： o(︶︿︶)o 唉。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 ... Read More

题目地址：Minimum Inversion Number题目大意： 求逆序对数，求循环移位后逆序数的最小值，意思一次将第一位移到最后一位，然后计算逆序对数，求出最小的那个。解题思路： 因为是序列0->n-1区间的数，所以当你求的，它给出的a1.a2...an-1的逆序对数时cnt，推出如果移位... Read More

题目地址：Just a Hook题目大意： 在data中 一位英雄“屠夫”有个钩子，是由几段金属棒构成的，其中金属棒可以分为铜棒其val为1，银棒其val为2，金棒其val为3，其中屠夫的钩子其金属棒的初始值为1，屠夫想要进行一些操作，来改变一些区间的金属棒的val值。其改变的性质是从x->y区间... Read More

题目地址：I Hate It题目大意： 中文题目。解题思路： 简单线段树，更新节点，区间最值。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in... Read More