n<=1000,q<=100000,求区间内逆序对数，从[l,r]显然可以log(n)的时间内移动到[l-1,r],[l+1,r],[l,r-1],[l,r+1],那么就可以用莫队进行离线 复杂度大概是O(n*sqrt(n)*log2(n))，不过可以暴力枚举起点，然后向后统计，然后O(1)回答,不 ...
分类：
编程语言 时间：
2017-04-29 22:11:24
阅读次数：
186
A. Music(数学题) Little Lesha loves listening to music via his smartphone. But the smartphone doesn't have much memory, so Lesha listens to his favorite ...
分类：
其他好文 时间：
2017-04-29 13:45:00
阅读次数：
326
n个数，能够随意改变当中一个数，求最长的上升子区间长度 思路：记录一个from[i]表示从位置i的数開始最长的上升区间长度 记录一个to[i]表示到位置i的数所能达到的最长上升区间长度 枚举要改变的数的位置i，此时能达到的长度为to[i - 1] + from[i + 1] + 1，取最大值 //# ...
分类：
其他好文 时间：
2017-04-27 12:37:26
阅读次数：
193
传送门 Description The little girl loves the problems on array queries very much. One day she came across a rather well-known problem: you've got an arra ...
分类：
其他好文 时间：
2017-04-22 20:43:41
阅读次数：
349
3561: DZY Loves Math VI Description 给定正整数n,m。求 给定正整数n,m。求 Input 一行两个整数n,m。 一行两个整数n,m。 Output 一个整数，为答案模1000000007后的值。 一个整数，为答案模1000000007后的值。 Sample In ...
分类：
其他好文 时间：
2017-04-19 00:27:57
阅读次数：
284
P2393 【yyy loves Maths II】 原题链接 话说，这题其实方法对了，也蛮水的。 首先方法是一样的，直接扩大忽略精度问题。 其次，我用了c++的函数控制输出小数位数，方法：cout<<fixed<<setprecision(小数位数)<<...; 注意，此函数包含在iomanip头 ...
分类：
其他好文 时间：
2017-04-18 23:46:03
阅读次数：
212
Lily Very friendly cat Molly Loves tuna! ...
分类：
Web程序 时间：
2017-04-18 14:28:09
阅读次数：
181
链接 ztrloveslucky numbers 题意 定义幸运数为:只存在4和7且4和7数量相等的数，给出n，求比>=n的最小幸运数 做法 暴力搜出所有长度从2-18的幸运数，因为最多9个4,9个7，再大的话好像数组存不下只能特判了，然后二分找出比这个数大的那个数就行了 代码 #include<b ...
分类：
其他好文 时间：
2017-04-18 13:13:24
阅读次数：
206
[BZOJ]4162: shlw loves matrix II ...
分类：
其他好文 时间：
2017-04-15 01:17:06
阅读次数：
204
题目链接：BZOJ3569 正解：其他+线性基 解题报告： 考虑先构出一棵原图的生成树，对于每条非树边$rand$一个权值，每条树边的权值设为覆盖（或者说跨越？）了这条边的边权异或和， 那么每次如果导致图不连通，当且仅当一条树边被删除且覆盖了这条树边的所有边都被删除了，这种情况下这些边的权值异或起来 ...
分类：
其他好文 时间：
2017-04-13 21:06:23
阅读次数：
167
