摘要：
题目大意：原题链接 就是求每个小星星左小角的星星的个数。坐标按照Y升序，Y相同X升序的顺序给出由于y轴已经排好序，可以按照x坐标建立一维树状数组 关键是要理解树状数组中的c[maxn]数组的构成方式，例如c1=a1,c2=c1+a2,c3=a3,c4=c2+c3+a4,c5=a5, c6=c5+a6 阅读全文
摘要：
Dijkstra不能解决负权图：因为Dijkstra是贪心的,每次都找一个距源点最近的点d[u],然后将该距离定为这个点到源点的最短路径；但如果存在负权边,那后来就有可能通过并不是距源点最近的一个次优点dd，再通过这个负权边L(L<0),使得路径之和更小(dd+L<d),则dd+L成为最短路径,并不 阅读全文
摘要：
题目大意：原题链接 当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2<=N<=1000）头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上(即间距可能为0)。即是说，如果我们想象奶牛是站在一 阅读全文