首页 > TAG信息列表 > lisan

poj 1733 带权并查集+离散化(lower_bound或者二分)

这题和kuangbin并查集专题的“how many answer are long”思想神似 但要离散化 # 离散化后,总数也变了,写程序时没有变过来,造成re,找了半小时 # unique的用法是(a+1,a+1+len)-(a+1),类似于sort; 如果不打二分的话,lowerbound应该这么用: g[i].r=lower_bound(lisan+1,lisan+1+len,g[i].r)-li

[考试总结]noip模拟38

。。。。 \(boom\) 不知道怎么的 \(T1\) 上来我就给跳过了,然后就开始先干\(T3\),感觉并不是很简单,但是也不是能说是很难。 然后我就突然想到了一种可以过掉一半数据的 \(dp\),之后居然一下子就成功了。 大样例一测,过了?! 之后感觉还行,然后回头管 \(T1\),但是却没有发现那个极其显然的双

树状数组求逆序对

hdu4911为例 首先需要离散化(数据量太大) #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int lsh[1000], lshcopy[1000], sy[1000]; //lsh[n]是即将被离散化的数组,lshcopy[n]是a[n]的副本,sy[n]用于排序去重后提供离散化后的值 int main() {

关于javascript中call与apply与bind的用法

首先,他们三者最终都是用于改变this的指向。 call与apply的主要作用是让对象能以方法的方式调用函数,有什么用呢?就是对象的方法里面的this指向的是该对象而函数中的this指向的是window,所以改变了this的指向,下面来一个简单的例子 // call与apply是改变this指向 是对象为了以方

POJ-2528-Mayor's posters

POJ-2528-Mayor's posters 题意: 比特城竞选市长。在一个长度为\(10000000\)的墙上,每个候选人可以贴一个任意长度的海报,所有候选人的海报都是等高的并且海报都是连续的。后来贴的海报可以覆盖原来贴在这个位置的海报的部分,比如第一个人在\([1,3]\)这个区间贴了海报,第二个人在\([2,5

[USACO20FEB]Help Yourself P 题解

[USACO20FEB]Help Yourself P 题解 可以维护每一个次方的结果然后用二项式定理计算答案。 时间复杂度\(O(N\times K\times \log_2(n)+N\times K^2)\)。吐槽一下usaco的评测机,本机\(0.8s\) 但usaco上TLE,洛谷AC。 /* { ###################### # Author # # Gary