树链剖分
文章平均质量分 84
以往不谏,来者可追
这个作者很懒,什么都没留下…
展开
-
Trip
TripTime Limits: 1500 ms Memory Limits: 262144 KB题目大意 给定一个数列a[1..n]|a[i]|≤109|a[i]|\leq10^9,数列中的数两两不同,给定m个询问,每个询问l,r,求存在多少个i∈[l,r]i\in [l,r]满足∀j∈[l,i)a[j]<a[i]\forall_{j\in[l,i)}a[j]\lt a[i]或者∀j∈(j,r原创 2017-08-08 20:45:36 · 254 阅读 · 0 评论 -
【SHTSC2014】三叉神经树
【SHTSC2014】三叉神经树(neuron) (File IO): input:neuron.in output:neuron.out Time Limits: 8000 ms Memory Limits: 262144 KB Description Input Output 输出 q行每一个整数,对应第 i次外界输入变化后的根细胞的输出。 Sample Input原创 2018-02-02 16:48:51 · 522 阅读 · 0 评论 -
【Codeforces960H】 Santa's Gift
time limit per test:4 seconds memory limit per test:512 megabytes standard input standard output Description Santa has an infinite number of candies for each of m flavours. You are given a rooted...原创 2018-07-01 22:09:04 · 366 阅读 · 0 评论