Time Limit: 1000 MS Memory Limit: 256000 K Description 小C是一个可爱的女孩,她特别喜欢世界上最稳定的图形:三角形.有一天她得到了n根木棍,她把这些木棍随意的摆放成一行.小K来和小C玩,他发现了这排木棍,突然想知道在一段区间[l,r]之间的木棍(即第L根到第R根木棍)是否可以组成一个三角形,小C表示她不会,所以请你帮忙. Input 数据只有一组. 第一行只有一个数字N,代表一共有N根木棍,N<=100000. 第二行为N个数,代表每根木棍的…