摘要：
题意：牛的听力为v，两头牛i,j之间交流，需要max(v[i],v[j])*dist(i,j)的音量。求所有两两头牛交谈时音量总和∑(max(v[i],v[j])*abs(x[j]-x[i])) ，x[i]表示i的坐标解法：将牛按听力从小到大排序，这样就可以使每次算一头牛与别的牛的值时听力永远取自己... 阅读全文
摘要：
题意： 有n*m个格子(n,m #include #include #include #include #include #include #include using namespace std;#define N 100007int nowR[N],R[N],b[N];map mp,CntC,n... 阅读全文
摘要：
题意：给一个数字序列，第一类操作是将[l,r]内的数全赋为x ，第二类操作是将[l,r]中大于x的数赋为该数与x的gcd，若干操作后输出整个序列。解法： 本题线段树要维护的最重要的东西就是一个区间内所有数是否相等的标记。只维护这个东西都可以做出来。 我当时想歪了，想到维护Max[rt]表示该段的最大... 阅读全文