二维树状数组的模板题……之前写的时候用二维线段树水过了OI版的，CF数据要强很多。   Description Adieu l'ami.   Koyomi is helping Oshino, an acquaintance of his, to take ca...

     一道充分考察了扩展欧拉定理的题目，并且细节要求比较多。   题目描述 Informatik verbindet dich und mich. 信息将你我连结。   B 君希望以维护一个长度为\(n\)的数组，这个数组...

     利用了数据增长幅度的一道题，复杂度和\(a_i\)有很大关系。   Description   Nastya likes reading and even spends whole days in a library sometimes. Today...

     非常有意思的枚举技巧，可是它还是好难啊= =   题目描述 平面上有\(n\)个点，第\(i\)个点的坐标\(X_i,Y_i\)。对于其中的一个非空点集\(S\)，定义\(f(S)\)为一个最小矩形，满足： 覆盖\...

      感觉这个题最棘手的是树状数组部分……（前提是想到正解   题目描述 有一棵\(n\)个点的以\(1\)为根的树,以及\(n\)个整数变量\(x_i\)。树上\(i\)的父亲是\(f_i\)，每条边\((i,f_i)\)有一个权...

      一道令人闻风丧胆的平衡树题终于过了…… 题目描述 请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏中的下划线'_'表示实际输入文件中的空格） 操作编号 输入文件中...

      一道用类似分块的算法优化复杂度的题。   题目描述 众所周知，模数的hash会产生冲突。例如，如果模的数p=7，那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[...

      这个题是好久的坑了，一直不知道怎么填，后来发现把层次搞清楚了就OK了。先贴题面   题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。   有长为\(N\)的数...

      这个题主要是细节的锅，包括坑人的题面……   题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先...

      感觉比较麻烦但是还是比较简单的好题。 题目背景 \(mzf\)立志要成为一个豪杰，当然，他也是一个\(OIer\)。 他希望自己除了会\(OI\)之外还会各种东西，比如心理学、吉他、把妹等等。 为了让自己有...