Given A 1 , A 2 , ⋯ , A n A_1,A_2,⋯,A_n A1,A2,⋯,An, please count the number of valid pairs of ( l , r l,r l,r) where l ≤ r l≤r l≤r and A l A r m a x i l r A i A_lA_rmax_{il}^rA_i AlArmaxilrAi.
Input format:
The first line contai…
IOC 加载过程 从 new ClassPathXmlApplicationContext开始
ApplicationContext context new
ClassPathXmlApplicationContext("classpath:application.xml");ClassPathXmlApplicationContext类构造方法
public ClassPathXmlApplicationContext(String[] configLo…