胡闹 一路畅通

题目大意

给你一个$n\le10^5$个点,$m\le2\times10^5$的无向图,每条边有一个权值$a_i<2^{31}$。

求一条从$S$点走到$T$的路径,这条路径上的边权最大值除以边权最小值应该全局最小,输出这个值。

胡闹 多重集合问题

题目大意

维护一颗树,兹磁以下操作:

  1. 向以$v$为根的子树的所有节点各插入$k$个数$z$(相当于每个节点存了一些数)
  2. 询问某个节点$v$中有多少个数$x\ xor\ y\le z$,其中$y,z$是给出的
  3. 把整棵树的根换成某一个节点$v$

$n,m\le 140000$

模板 三维偏序

传送门


题目大意

空间内有$n$个点$(x_i,y_i,z_i)$。
定义$f(i)=\sum_{j=1}^n [x_j\le x_i, y_j\le x_j, z_j\le z_i, i \not=j]$。
求$f(i),i\in[0,n)$。

Luogu 2042 [NOI2005 维护数列]

传送门
工业题,爽歪歪。


题目大意

statement

Luogu 4197 [ONTAK2010 Peaks]

传送门
垃圾BZOJ,又过不了我的大常数。


题目大意

给你一个$N\le 10^5$个点$M\le 5\times 10^5$条边的无向图,每条边有边权,每个点有点权。
每次给你一组$v,x,k$,询问从$v$开始经过不超过$x$的路可以走到的所有点中的第$k$大。
无解输出$-1$。

Luogu 3157 [CQOI2011 动态逆序对]

传送门
垃圾BZOJ,硬是过不了我的大常数。


题目大意

给出一个$1$到$n$的排列$P$,依次删除$m$个数,问每次删除前整个序列的逆序对数。

BZOJ 1901(动态区间第K小)

传送门
树套树什么的真的头晕死了。


题目大意

给你一个序列$a_{i\in [1,n]}$,要求单点修改,区间询问第$k$小值。

模板 静态区间第K小(主席树)

传送门
啊,推了一晚上,大概搞定了吧。


题目大意

给定一个序列$a_{k\in [1,n]}$,$q$次询问,每次询问$[l,r]$中第$K$小的数。

BZOJ 3110 [ZJOI2013 K大数查询]

传送门
哎呀这题刚了一上午没刚出来,下午发现少写$5$个字符,浑身难受。


题目大意

有$N$个位置,$M$个操作。
操作有$2$种:

  • $1\ a\ b\ c$ 在第$a$个位置到第$b$个位置,每个位置加入一个数$c$。
  • $2\ a\ b\ c$ 询问从第$a$个位置到第$b$个位置,第$c$大的数是多少。
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×