Facico的博客

Description现在有n个城市，每个城市有它的高度Hi，保证每个Hi互不相同。我们定义两个城市之间的距离dis(i,j)=|Hi−Hj|dis(i,j)=|Hi−Hj|，并且只能从编号小的城市去到编号大的城市。现在有两个人，小A和小B要开车（雾）去旅行。小A先开一天，小B再开一天。每一天都可以从一个开到另一个城市。小A会选择去离当前城市第二近的城市，小B会选择去离当前城市最近的那个城市。如果他

Description职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。IOI草的种子在冬天被播下，春天会发芽并生长至一个固定的高度。到了秋天，一些IOI草会结出美丽的果实，并被收获，其他的IOI草则会在冬天枯萎。 JOI君的田地沿东西方向被划分为N个区域，从西侧开始的第i个区域中种植着IOI草i。在第i个区域种植的IOI草，在春天的时候高度会生长至Hi，此后便不再生长。如果

为什么要离散化当以权值为下标的时候，值太大，存不下。 然后把要离散化的每一个数组里面的数映射到另一个值小一点的数组里面去。平常的离散化平常用c++打的离散化，要排个序，有时还要打一个struct存起来。 好麻烦！神奇的黑科技void lisan(int *x){//首先c++调用一个数组直接打这个数组的类型就好了。 arr data; fo(i,1,n)data[i]=x[i];