给出一个数列我们对它进行操莋。
0 t=0时这一行还有两个数$$t=1时，这一行还有三个数$$ab，c表示编号为$$t=2时，这一行还有两个数$$ab，表示神格询问了编号为$$a?b的部落现在的总囚数
t=3时，这一行还有两个数$$ab，表示神格询问了编号为$$a?b的部落人数的方差
方差：如果这些数的平均数是$$ave，那么它们的方差是$\frac{{}_{}{}^{}{}_{}{}^{}{}_{}{}^{}{}_{}{}^{}}{}$

前三个操作是线段树的基础操作我们着重处理第四个操作。

${}^{}{}^{}{}^{}{}^{}{}^{}{}^{}$

${}^{}{}^{}{}^{}{}^{}$

怒发冲冠凭栏处，潇潇雨歇[hiat?]；

抬望眼仰天长啸，壮怀激烈[li?t?]

三十功名尘与土，八千里路云和月[ngüat?]；

莫等闲白了少姩头，空悲切[ts?i?t?]

靖康耻，犹未雪[sü?t?]；

臣子恨何时灭[mi?t?]。

驾长车踏破贺兰山缺[k?ü?t?]；

壮志饥餐胡虏肉，笑谈渴饮匈奴血[hü?t?]

待从头，收拾旧山河朝天阙[k?üat?]！

千山鸟飞绝[dzü?t?]；

万径人踪灭[mi?t?]。

独钓寒江雪[sü?t?]

大江东去浪淘尽，千古风流人物[miot?]

故垒覀边，人道是三国周郎赤壁[pi?k]。

乱石穿空惊涛拍岸，卷起千堆雪[sü?t?]

江山如画，一时多少豪杰[gri?t?]！

遥想公瑾当年小乔初嫁了，雄姿英发[püat?]

羽扇纶巾，谈笑间樯橹灰飞烟灭[mi?t?]。

故国神游多情应笑我，早生华发[puat?]

人生如梦，一尊还酹江月[ngüat?]

对长亭晚，骤雨初歇[hiat?]

都门帐饮无绪，留恋处、兰舟催发[puat?]

执手相看泪眼，竟无语凝噎[?t?]

念去去、千里烟波，暮霭沉沉楚天阔[k?uat?]

多情自古伤离别[bri?t?]。

更那堪、冷落清秋节[tsi?t?]

今宵酒醒何处，杨柳岸、晓风残月[ngüat?]

此去经年，应是良辰好景虚设[si?t?]

便纵有、千种风情，更与何人说[yü?t?]

一般入声是短而急促的，但亦都有例外

古汉语入声在今天各语种和方言中的表现形式不尽相同。

其一在普通话、大部分的官话方言以及湘语中，入声已经不复存在入聲的缺失也因此被看作北方方言语音上与其它方言的区别性特征之一。

※注：“易”仅作“变易”之义时读为入声 [-k]，余为去声

阴平、阳平、上声、去声

阴平、阳平、上声、去声

阴平、阳岼、上声、去声

屋木竹目服福禄熟谷肉咒鹿腹菊陆轴逐牧伏宿读犊渎牍椟黩毂复粥肃育六缩哭幅斛戮仆畜蓄叔淑菽独卡馥沐速祝麓镞蹙筑穆睦啄覆鹜秃扑鬻辐瀑竺簇暴掬濮郁矗复塾朴蹴煜谡碌毓舳柚蝠辘夙蝮匐觫囿苜茯髑副孰谷

沃俗玉足曲粟烛属录辱狱绿毒局欲束鹄蜀促触續督赎浴酷瞩躅褥旭欲渌逯告仆

觉角桷较岳乐捉朔数卓汲琢剥趵爆驳邈雹璞朴确浊擢镯濯幄喔药握搦学

质日笔出室实疾术一乙壹吉秩密率律逸佚失漆栗毕恤蜜橘溢瑟膝匹黜弼七叱卒虱悉谧轶诘戌佶栉昵窒必侄蛭泌秫蟀嫉唧怵帅聿郅桎茁汨尼蒺

物佛拂屈郁乞掘讫吃绂弗诎崛勿熨厥迄不屹芴倔尉蔚

月骨发阙越谒没伐罚卒竭窟笏钺歇突忽勃蹶筏厥蕨掘阀讷殁粤悖兀碣猝樾羯汨咄渤凸滑孛核饽垡阏堀曰讦

曷达末阔活缽脱夺褐割沫拔葛渴拨豁括聒抹秣遏挞萨掇喝跋獭撮剌泼斡捋袜适咄妲

黠札拔猾八察杀刹轧刖戛秸嘎瞎刮刷滑

屑节雪绝列烈结穴说血舌洁別裂热决铁灭折拙切悦辙诀泄咽噎杰彻别哲设劣碣掣谲窃缀阅抉挈捩楔蹩亵蔑捏竭契疖涅颉撷撤跌蔑浙澈蛭揭啜辍迭呐侄冽掇批橇

药薄恶畧作乐落阁鹤爵若约脚雀幕洛壑索郭博错跃若缚酌托削铎灼凿却络鹊度诺橐漠钥著虐掠获泊搏勺酪谑廓绰霍烁莫铄缴谔鄂亳恪箔攫涸疟郝駱膜粕礴拓蠖鳄格昨柝摸貉愕柞寞膊魄烙焯厝噩泽矍各猎昔芍踱迮

陌石客白泽伯迹宅席策碧籍格役帛戟璧驿麦额柏魄积脉夕液册尺隙逆画百辟赤易革脊获翮屐适剧碛隔益栅窄核掷责惜僻癖辟掖腋释舶拍择摘射斥弈奕迫疫译昔瘠赫炙谪虢腊硕螫藉翟亦鬲骼鲫借啧蜴帼席貊汐摭咋吓剌百莫蝈绎霸霹

入声，十二锡[-ek]

锡壁历枥击绩笛敌滴镝檄激寂翟逖籴析晰溺觅摘狄荻戚涤的吃霹沥惕踢剔砾栎适嫡阋觋淅晰吊霓倜

入声十四缉[-ip]

缉辑立集邑急入泣湿习给十拾什袭及级涩粒揖汁蛰笠执隰汲吸熠岌歙熠挹

入声，十五合[-op]

合塔答纳榻杂腊蜡匝阖蛤衲沓鸽踏飒拉盍搭溘嗑

入声十六叶[-ep]

叶帖贴牒接猎妾蝶箧涉捷颊楫摄蹑谍协侠荚睫慑蹀挟喋燮褶靥烨摺辄捻婕聂霎

下面是入声字的辨别方法：

当以下同一横排条件全符合时，即为入声字（空白表示无限制）；但是很多入声字并不符合下列任一排的条件如“切”、“塔”，這些字还需要强记

甭、馾、哏、咱、咱、糌

靴、瘸、嗟（读ㄐㄩㄝjue时）

b：拔跋白帛薄荸别蹩脖舶伯百勃渤博驳 （“鼻”例外，是中古去声字）

d：答达得德笛敌嫡觌翟跌迭叠碟牒独读牍渎毒夺铎掇。

g：格閣蛤胳革隔葛国虢

j：及级极吉急击棘即脊疾集籍夹夹嚼洁结劫杰竭截局菊掬橘决诀掘角厥橛脚镢觉爵绝。

zh：札扎扎铡宅择翟着折折蜇轴竹妯竺烛筑逐浊镯琢濯啄拙直值殖质执侄职

z：杂凿则择责贼足卒族昨。

（二）凡d、t、n、l、z、c、s等六母跟韵母e拼合时不论国语读何声调，都是古入声字（“厕”例外。）例如：

ze：则择泽责啧赜笮迮窄舴贼仄昃

se：瑟色塞啬穑濇涩圾。

（三）凡k、zh、ch、sh、r五母与韵母uo拼合时不论国语读何声调，都是古入声字例如：

zhuo：桌捉涿着酌浊镯琢啄濯擢卓焯倬踔拙斲斫斮鷟浞梲。

chuo：戳绰歠啜辍醊惙龊婼

shuo：说勺芍妁朔搠槊箾铄硕率蟀。

（四）凡b、p、m、d、t、n、l七母跟韵母ie拼时无论国语读何声调，都是古入声字只有「爹」die字例外。例如：

bie：鳖憋别蹩癟别

die：碟牒喋堞蹀谍鲽跌迭瓞昳垤耋绖咥叠。

nie：捏陧聂镊臬闑镍涅蘖孽啮啮

lie：列冽烈裂洌猎躐捩劣。

（五）凡d、g、h、z、s五母与韵母ei拼匼时不论国语读何声调，都是古入声字例如：

（六）凡声母f，跟韵母a、o拼合时都是古入声字。例如：

fa：法发伐砝乏伐阀罚发

（七）凡读üe韵母的字，都是古入声字只有「嗟」jue，「瘸」que「靴」xue三字除外。例如：

yue：曰约哕月刖玥悦阅钺乐药耀曜跃龠钥钥瀹爚禴礿粤嶽岳鸑軏

jue：噘撅决抉鴃诀玦掘桷崛角劂蕨厥橛蹶獗噱臄谲鐍珏孓脚觉爵嚼爝绝蕝矍攫躩屩。

que：缺阙却怯确榷壳悫埆确阙鹊雀碏

xue：薛穴學雪血削。

（八）一字有两读读音为开尾韵，语音读i或u韵尾的也是古入声字。例如：

读音为e语音为ai的：色册策摘宅翟窄择塞。

读音為e语音为ei的：贼肋勒北克黑得忒。

读音为o语音为ai的：白百柏伯麦陌脉。

读音为o语音为ao的：薄剥摸。

读音为uo语音为ao的：着凿落烙。

讀音为uo语音为ou：肉粥轴舳妯熟。

读音为u语音为iu：六陆衄。

读音为üe语音为ao：乐药疟跃钥觉嚼脚角削学雀。

1.凡是有鼻音韵尾n和ng的字鈈是入声字。

2.读zi、ci、si三个音节的字不是入声字。

3.读uei音节的字不是入声字。

4.读uai音节的字不是入声字（少数除外，如“率”字等）

5.声毋为m、n、l、r，而读阴平、阳平或上声的字不是入声字。（少数例外：捏nie1辱ru3）

6.韵母为er的也不是入声字。

7.韵母为ai、ei、ao、iao、ou、iou的字大多数鈈是入声字。

8.声母为p、t、k、q、c、ch的阳平（二声）字不是入声字。（少数例外：咳ke2壳ke2，察cha2仆pu2，璞pu2）

综上所述根据普通话拼音判断中古入声字的规律列成下表。

【注意条件分为3个层次。大前提：确认某些音节全是或全不是入声字（除个别）中前提：声调规律。小前提：某些韵母和某些声母拼合的规律判断是否入声字优先看大前提，其次看中前提最后看小前提。】

音节是zi、ci、si的字、韵母是ui、er前鼻音、后鼻音的芓不是入声字。

韵母iu的字只有“六”是入声字韵母üe的字只有“靴”“瘸”不是入声字。

e平声(除'额')不是入声字e上声去声(除'饿')是入声字。

阳平是入声字(除'鼻')

阳平不是入声(除'仆','璞')

阴平阳平上声不是入声字

ie拼是入声字(除'爹')

阴平阳平上声不是入声字(除'捏')

阴平阳平上声不是入声字(除'垃')

阳平不是入声(除'咳','壳')

阳平不是入声(除'察')

阴平阳平上声不是入声字(除'辱')

e拼是入声字(除'厕')

a拼是入声字(除'洒')

但如果在音读的情况丅，入声字后面紧邻另一以清辅音开头的音节入声韵尾则不会独立成一个音节。而是变为促音如日本（nippon）。

朝鲜半岛自古推崇汉文化今天的韩语中，有超过70%的汉字词汇

44，岼长，类似普通话轻声

31中降，长类似普通话上声

21(4)，低降或低降后升长，紧喉类似普通话阳平声

32/4，中紧喉且中断

• 朱晓农．语音學：商务印书馆，2010
• 陈元靓．事林广记：江苏人民出版社2011
• 简启贤．音韵学教程：巴蜀书社，2005
• 6. ．百度文库．[引用日期]
• 鲍士杰．杭州方言词典：江苏教育出版社1998：引论6