Australians have been warned to avoid exerting themselves outdoors and to drink lots of water as record temperatures in parts of the country look set to linger, and even increase, over coming days.