xiji333的博客

ST表是什么：st表其实就是一个二维数组，利用了倍增的思想。st[i][j]维护区间[i，i+2^j-1]内的最大值或最小值。ST表一般用来干什么：st表一般用来解决RMQ(区间最值)问题，但是不支持修改操作。如果需要修改，请直接用线段树。时间复杂度 预处理 查询 st表 O(nlgn) O(1) 线段树 O(nlgn) O(lgn) ...

http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2221Description给定一个非递减数列Ai，你只需要支持一个操作：求一段区间内出现最多的数字的出现次数。Input第一行两个整数N,Q接下来一行有N个整数，表示这个序列。接下来Q行每行一个操作：A B，询问A到B之间出现最多的数字。1<=N,...

http://poj.org/problem?id=3264For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with s...

对LCA及算法的介绍：https://www.cnblogs.com/zhouzhendong/p/7256007.htmlhttps://www.cnblogs.com/scau20110726/archive/2013/05/26/3100812.html模板：倍增：洛谷 P3379核心思想：二进制，预先处理出树上每个节点的往上走1、 2、 4、……2^n层的点，就可得...

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2176题目大意：给定一个非递减数列Ai，你只需要支持一个操作：求一段区间内出现最多的数字的出现次数。思路：st表。首先要把原序列A分成块。相等的数我们合成一块并把这一块的数的个数...

https://codeforces.com/gym/100917/problem/D题目大意：有nnn个目录名字符串，长度为a[1]−a[n]a[1]-a[n]a[1]−a[n]，屏幕宽为www，现在要按照已经给的目录序列顺序的放置，每一列要放xxx个，最后一列可以放<=x<=x<=x个，列与列之间的距离为111，每一行所占宽度要<=w<=w<=w，问可以放...