摘要：
题意：计划在东边的城市和西边的城市中建路，东边的点从1.....n，西边的点从1......m,求这些点连起来后有多少个交叉。PS：这个题目没有任何思路，没想到是树状数组。。。。交叉出5个点分析：3，1肯定能和1与2,3,4连线，2与2,3,4的连线相交。即x,y连线肯定和a(小于x)，b(大于y)... 阅读全文
摘要：
转自亲学长的总结声明：本文是写给弱校ACM新手的一点总结，受自身水平和眼界所限，难免会有一些个人主观色彩，希望大牛指正感谢@Wackysoft、@哇晴天、 @一切皆有可能1的指教，现根据这些建议，文章已进行修改先简单介绍一下自己： 高中在OI打过一段时间酱油，大一后暑假进入ACM集训队，到大三寒假，... 阅读全文
摘要：
本来是个后缀数组，考察算法的中级题目，暴力居然也可以水过，就看你跳不跳坑了（c++和G++返回结果就很不一样，关键看编译器）丝毫不差的代码，就看运气如何了。唯一差别c++还是G++，但正解是后缀数组没错，趁机学一下吧。 1 #include 2 #include 3 #include 4 #i... 阅读全文