zzuli_柚子

摘要： 代码先放着，明天补思路*****************pow有毒，pow有毒，pow有毒。重要的事情说三遍；————————————————————————题意：有一串n个号码，可以分成k个部分，分别输入两行，ai和bi。对于一个长的为n，每个部分为n/k的数列，每个部分上可以是ai的倍数（也可以... 阅读全文

摘要： 上周六多校的第一题，给你n条线段（点也算线段），让你找出被覆盖次数最多的线段的覆盖次数。两种方法。1，起点终点排序后，依次便利。遇见起点sum++,遇见终点sum--.中间过程的最大值就是最后的结果。2，线段树+离散化。 第一次接触到离散化这个概念，百科上这样说的：把无限空间中无限的个体映射到有限的... 阅读全文