- 博客(3)
- 收藏
- 关注
RSS订阅原创 GGG——六月月赛Round2
这场考试，可以说是暴露出了很多问题吧。。。 A题。。。还好，单调栈就能解决。。 B题。。。把数据范围看错了，一直在想整体二分。。并且低估了NKOJ的运行速度，冥思苦想如何优化。。。 C题。。一眼题，可惜手贱打错了数组大小。。。 D题。。。完全没往最短路方向想。。。DP敲G了。。。但是好像DP也做不了。。 rank倒数第二。。。 感觉以后看题要更仔细，考前还是要复习各个知识点（至少名字过...
2018-06-30 23:20:03
212
3
原创 二逼平衡树【树套树】
问题描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5.查询k在区间内的后继(后继定义为大于x，且最小的数)输入格式第一行两个数 n,m 表示长度为n的有序序列和m个操作 第二行有n个数，表示...
2018-06-24 23:00:14
290
原创 【NKOJ3776】工资管理
问题描述何老板的公司有n名员工，编号1到n。一开始所有员工的工资都是0。根据何老板的心情好坏，可能出现下列两种针对员工工资的操作： 1.U x y 改工资操作：何老板将第x号员工的工资改成了y； 2.Z x y 减工资操作：何老板生气了，他想选出x个员工，并将他们的工资全都减去1。何老板想知道，他能否一口气进行y次这样的减工资操作。能输出TAK，否则输出NIE。注意，员工的工资不能为负。...
2018-06-24 22:06:13
251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人