蔬菜

NC比，指的是某种食物矿物营养素和维生素含量与总卡路里含量的比率 N：Nutrient Value 营养价值 C：Calorie 总卡路里 卡路里一样时，营养价值越高的食物越有利于减肥 矿物营养素和维生素不含卡路里，但是与我们的身体代谢存在非常大的关系。 低N/C比的食物：深加工的食物，基本都缺乏矿物营养素和维生素 高N/C比的食物：蔬菜、水果、生鱼片、海藻、蘑菇、芋类是 来源： https://www.cnblogs.com/chenqionghe/p/11750679.html

月亮姐-周英，中科院生物研究生研究员-小名 稻飞虱 植物基因工程专家 是她创造了天上的苹果，啃了一口的苹果。。。 今天中午，她饿了，把这个苹果拿下了，吃完了，只剩一个核了。。。 因此。。。。。地面上所有的苹果公司的星光信号都将消失。。。 向他们告别。。。。。。。。apple 系统 以此类推：植物蔬菜专家-神鸟王-张秀文，月耀日之王的蔬菜12星座，也将被天神吃掉。。。。 因为，大家都在进行基因重组，需要糖分，蛋白质和水。。。宇宙里面的那些动植物都可能被作为食物吃掉 这些星座将会消失，请做好准备。。。。。。。。 来源： https://www.cnblogs.com/comsci/p/11649765.html

A. 施工 B. 蔬菜 正解还是用到了分块的思想： 1.对于出现次数很多的蔬菜，直接用前缀和累计答案。 2.对于出现次数较少的蔬菜，考虑将平方的含义转化为点对。 将一棵蔬菜定义为点$(x,y)$，那么任意相同的两棵蔬菜（可以是同一个棵）可以表示为点对$(x_1,x_2,y_1,y_2)$。 设询问为$(x,y)(X,Y)$，即统计有多少个点对满足： 限制（1）：$x<=x_1<=X$ 限制（2）：$x<=x_2<=X$ 限制（3）：$y<=y_1<=Y$ 限制（4）：$y<=y_2<=Y$ 四维偏序问题，可以暴力四维前缀和容斥。 然而空间复杂度$O(n^4)$，开不下。 考虑离线询问，并且将每个询问对于限制（1）拆为两个，即$ans_X-ans_{x-1}$。 将所有点对按$x_1$排序，所有询问按拆成的第一维限制排序。 那么对于每个询问，单调指针不断添加点对到三维数状数组里， 添加完后大力三维容斥统计答案就可以了。 设蔬菜由出现次数决定使用哪种算法统计的分界值为k， 那么本题的复杂度为$O(n^2*\frac{n^2}{k})$（对每种大于k的蔬菜预处理） +$O(n^2*k*log^3n)$（每种蔬菜都恰好接近k个的时候，总的点对最多，对这些点对的预处理。） +$O(q*(\frac{n^2}{k}+log^3n))$（每次询问对于两部分的查询。） C. 联盟