- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 hdu 5126 stars(三维空间cdq分治)
三维的cdq分治,需要cdq分治套cdq分治去降掉两维。c++一直超时,g++才能过也是醉了。#include#include#include#include#include#define CLR(a, b) memset(a, b, sizeof(a))#define LL long longusing namespace std;const int maxn = 50
2014-12-17 15:39:03 1030
原创 1752. [BOI2007]摩基亚Mokia (cdq分治模板题)
题目:1752. [BOI2007]摩基亚Mokiacdq分治论文中的题目,通过cdq分治可以做到降维,然后用树状数组维护就可以了。#include#include#include#include#define CLR(a, b) memset(a, b, sizeof(a))#define LL long longusing namespace std;const i
2014-12-17 12:53:57 1613
原创 hdu 5145 NPY and girls (莫队算法)
题意:有一个长度为n的数字序列,m次询问一个区间l-r中数字重新排列的方案数(mod 10^9+7)。 明显的莫队算法,只需要排序,然后预处理一下逆元就可以了。 所谓的莫队算法,最初版本是求曼哈顿距离最小生成树的。但是现在一般是分块排序,这样就可以做到n*sqrt(n)的复杂度,对于这个可以大概yy一下。如果对于每个区间可以O(1)的扩展区间的话
2014-12-17 10:03:42 985
数位计数问题解法研究
2013-10-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人