lisan

首页 > 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