3886专题

ZOJ 3886 Nico Number (线段树)

题目地址:ZJU 3886 这个题需要想到一点,因为对一个数x不断取模的话,而且设定他小于模才会进行取余操作的话,那么最多只会进行logx次,因为每次取模都会使x最少折半。然后想到了这点就很好做了。对于区间取模更新操作可以直接暴力更新,维护一个最大值,如果这个区间的最大值小于模的话, 就不用继续向叶子更新了。然后其他的大于模的就更新到叶子节点。 然后对于NicoNumber来说,只有6,2的幂

20231216 1+X 中级实操考试(id:3886)

//补充完成该类的含参构造方法public Info(String name, int age, String sex, String phone) {this.name = name;this.age = age;this.sex = sex;this.phone = phone;}   // 请修改该方法,以保证打印对象时输出格式如下:// [name="zs";age=20;sex=