lj1043041006的专栏

1、POJ 1990 MooFest http://acm.pku.edu.cn/JudgeOnline/problem?id=1990枚举的化肯定超时。算法魅力我个人认为在于减少普通算法的重复计算。本题中如果枚举，会不断重复计算每个牛声音小的牛之间的距离差。如果我们知道比当前牛声音小的牛的个数count和距离之和total。那么我们可以利用ans+= 1LL* cow[i].vol*

1、poj2464 Brownie Points IIhttp://poj.org/problem?id=2464首先明确过一个点画十字架，bottom-left区域点的个数是可以用树状数组求出的。按x升序排列，x相等则按y升序排列。此时将y放进树状数组。求出比当前点y坐标小的点个数。即求出bottom-left区域点的个数。另外题意也很重要：同一个y坐标上有多个点，每个点画一个横线，

1、POJ 1195 Mobile phones http://acm.pku.edu.cn/JudgeOnline/problem?id=1195二维的树状数组，要参照一维画图理解。#include #include const int MAX = 1030;int size;int c[MAX][MAX];int lowbit(int x){ ret

1、Sgu 180 Inversions http://acm.sgu.ru/problem.php?contest=0&problem=180代码忘了放哪了，离散化，求逆序数。。。。习惯很重要啊。2、POJ 2155 Matrix http://acm.pku.edu.cn/JudgeOnline/problem?id=2155二维的成段更新，单点查询。理解了一维，二维画图也

1、poj2828 Buy Ticketshttp://poj.org/problem?id=2828百度一下，基本上是线段树的解法，但是做过先前树状数组系列题目，我们会发现这道题和SPOJ 227 Ordering the Soldiers http://www.spoj.pl/problems/ORDERS /    （见博客树状数组6）很相似，解法基本一样。从后往前确定人的位置，

题目链接：http://poj.org/problem?id=2886这道题的难点不在于线段树，而在于反素数和下一个人位置的确定。反素数我准备用一个博客写。这里先不讲。知道了反素数和下一个人的位置，这道题就转变为求第k大数。我记得求第K大数有很多题了， 我的博客就写了4-5题了。由于存在删除所以要采用线段树或树状数组。先写树状数组，再写线段树，今天又把他们求第k数的思想想了一下。树状数组版

题目链接：http://cstest.scu.edu.cn/soj/problem.action?id=4285这道题涉及到动态加入和删除以及求第k大数，典型用树状数组和线段树，但是比赛时真心没有读懂题目。由于题目中weight较大，肯定要离散化，但是数是动态加入的。所以肯定先离线处理，再离散化。贴下代码：#include #include #include #include

根据http://blog.youkuaiyun.com/w00w12l/article/details/8212782这个博客学习了一些知识，做了一些题目。（第一篇博客，多多指教，看了别人的思路，算不上原创）1、POJ 2299 Ultra-QuickSorthttp://acm.pku.edu.cn/JudgeOnline/problem?id=2299求逆序数，离散化，降序。#inclu